Как найти самую длинную ветвь в дереве?

Question

[be_a_man]

JavaScript.
Есть пошаговая форма. Нужно показывать на сколько осталось ответить, в зависимости от ответов.


Пример данных. Вложенность может быть любая.

const quest = [
  {
    title: 'q1',
    answers: [
      { title: 'a1-1' },
      {
        title: 'a1-2',
        next: [
          {
            title: 'q1-2-1',
            answers: [
              { title: 'a1-2-1-1' },
              { title: 'a1-2-1-2' }
            ]
          }
        ]
      },
      {
        title: 'a1-3',
        next: [
          {
            title: 'q1-3-1',
            answers: [
              { title: 'a1-3-1-1' },
              { title: 'a1-3-1-2' },
              {
                title: 'a1-3-1-3',
                next: [
                  {
                    title: 'q1-3-1-3-1',
                    answers: [
                      { title: 'a1-3-1-3-1-1' },
                      { title: 'a1-3-1-3-1-2' },
                      { title: 'a1-3-1-3-1-3' }
                    ]
                  }
                ]
              }
            ]
          }
        ]
      }
    ]
  },

  {
    title: 'q2',
    answers: [
      { title: 'a2-1' },
      { title: 'a2-2' },
    ]
  },

  {
    title: 'q3',
    answers: [
      { title: 'a2-1' },
      {
        title: 'a2-2',
        next: [
          {
            title: 'q2-2-1',
            answers: [
              { title: 'a2-2-1-1' },
              { title: 'a2-2-1-2' }
            ]
          }
        ]
      },
      {
        title: 'a2-3',
        next: [
          {
            title: 'q2-3-1',
            answers: [
              { title: 'a2-3-1-1' },
              { title: 'a2-3-1-2' }
            ]
          }
        ]
      }
    ]
  },
]

Answer 1

[xmoonlight]

Никак, если есть ветвление на текущем шаге с разным количеством вопросов.

Можно показывать только процентную часть от максимально-возможного кол-ва ответов в данной ветке:
[прогресс, в %] = 100*([пройденное кол-во вопросов в текущей ветке]/[максимальное кол-во вопросов в текущей ветке])

Чтобы найти количество пройденных/оставшихся шагов на конкретном вопросе ("узле"), нужно следовать от каждого "узла" "дерева" к "корню" "дерева" (к началу теста/опроса) и считать количество связей и сразу маркировать "рёбра" максимально-возможным значением "глубины" данной "ветки" от текущего "узла".

Comments

[be_a_man]

Кол-во пройденных нет проблем считать, просто инкрементить переменную. А вот на максимально возможном оставшемся кол-ве я встрял.

[Kovalsky]

А почему нет-то? Задача ведь просто найти максимальную возможную глубину начиная с текущего вопроса, это ж просто. Или я не понял чего-то

[be_a_man]

Kovalsky, максимальное кол-во вопросов. По скрину, например, их 5

[Роман]

Kovalsky, ну так пользователей будете в заблуждение вводить. Разве что писать что-то типа "вам осталость ответить НЕ БОЛЕЕ n вопросов"

[be_a_man]

Роман, это уже другой вопрос

[xmoonlight]

be_a_man,

Кол-во пройденных нет проблем считать, просто инкрементить переменную. А вот на максимально возможном оставшемся кол-ве я встрял.

что в моём ответе непонятно? Там написано, что нужно промаркировать рёбра на узлах и тогда будете знать: сколько ещё максимально осталось (относительно текущего вопроса).

[xmoonlight]

Kovalsky,

максимальную возможную глубину начиная с текущего вопроса, это ж просто. Или я не понял чего-то

ты сам додумал условие, а оно - иное!
Если бы оно было именно в такой форме - разумеется, что было бы всё так, как ты и написал.

[be_a_man]

xmoonlight, я бы я знал как их промаркировать, то и вопроса бы не было. Непонятно как при такой структуре двигаться с последнего к корню.