如何编写非递归算法以将根添加到树中？

Question

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

                        2
                     /      \
                    8         6

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

Answer 1

先试试广度。将实际节点的子节点添加到列表中，然后沿着该列表继续，直到结束。