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

Question

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

                        2
                     /      
                    8         6

在此示例中，答案将为10必须在o（n）计时

Answer 1

试试它广度优先。将实际节点的孩子添加到列表中，然后沿该列表沿该列表到达列表。