Как я могу написать нерекурсивный алгоритм для добавления root в дерево?

Question

Мне нужен нерекурсивный алгоритм, который добавит корень к значениям дерева, а затем отобразит самое высокое значение. Не складывать каждый элемент в дереве, просто самый высокий способ получить путь от корня до листа.

                        2
                     /      \
                    8         6

в этом примере ответ будет 10 должен быть в O(N) времени

Answer 1

Попробуйте в ширину. Добавьте потомков фактического узла в список, затем продолжайте идти по этому списку, пока не дойдете до его конца.