Как мне написать этот алгоритм для поиска следующего вопроса в дереве вопросов?

Question

Я изо всех сил пытался написать правильный алгоритм для этого. Итак, у меня есть дерево вопросов, которое выглядит так:

[
  {
    question: "Question 1",
    answers: {
      "yes": [
        {
          question: "Question 1a",
          answers: ["A", "B"]
        }
      ],
      "no": null
    }
  },
  {
    question: "Question 2",
    answers: ["I agree"]
  }
]

И у меня есть responses объект, который может выглядеть примерно так:

[
  { question: "Question 1", answer: "yes" },
  { question: "Question 1a", answer: "B" },
]

Или это может быть так:

[
  { question: "Question 1", answer: "no" },
]

А теперь я пытаюсь написать код, чтобы выяснить, каким должен быть следующий вопрос. Оба приведенных выше примера объекта responses должны указывать на следующий вопрос: "Question 2".

Я хотел бы иметь функцию типа getNextQuestion(questions, responses), которая, как мы надеемся, вывела бы:

{
  question: "Question 2",
  answers: ["I agree"]
}

Я понял, как пройти вниз по дереву, но я не могу понять, как пройти вверх по дереву, когда это необходимо. Кто-нибудь готов помочь?

Answer 1

Хм, возможно я исправил это с помощью этого кода.Пока все работает хорошо.

getCurrentQuestion(questions, responses) {
  if (!responses.length || !questions.length) {
    return questions.length ? questions[0] : null
  }

  let response = responses.shift()
  let question

  do {
    question = questions.shift()
  } while (question.question !== response.question)

  let answer = question.answers[response.answer]

  return this.getCurrentQuestion(answer || questions, responses)
    || this.getCurrentQuestion(questions, responses)
}