algorithm - 如何编写非递归算法来将根添加到树？

Question

我需要一个非递归算法，它将根添加到树值中，然后显示最高值。不要将树中的每个元素都加起来，只是从根到叶的最高价值方式。

                        2
                     /      \
                    8         6

在这个例子中，答案是 10 必须在 O(n) 时间

Answer 1

尝试广度优先。将实际节点的子节点添加到列表中，然后沿着该列表继续直到到达其末尾。