Fatal编程技术网
  • algorithm/
  • Algorithm 如何编写非递归算法将根添加到树中？

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

algorithm

Algorithm 如何编写非递归算法将根添加到树中？,algorithm,non-recursive,Algorithm,Non Recursive,我需要一个非递归算法，将根添加到树值中，然后显示最高的值。不是将树中的每个元素相加，而是从根到叶的最高值方式 在这个例子中，答案是10 必须处于O（n）定时首先尝试。将实际节点的子节点添加到列表中，然后继续执行该列表，直到到达其末尾。这听起来像是家庭作业，你尝试过什么吗？你能告诉我们你已经尝试过什么吗？我不知道从哪里开始尝试更简单的方法。必须以非递归方式遍历树。你知道怎么做吗？这就是我正在努力解决的问题 2

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

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

首先尝试。将实际节点的子节点添加到列表中，然后继续执行该列表，直到到达其末尾。

这听起来像是家庭作业，你尝试过什么吗？你能告诉我们你已经尝试过什么吗？我不知道从哪里开始尝试更简单的方法。必须以非递归方式遍历树。你知道怎么做吗？这就是我正在努力解决的问题 
                        2
                     /      \
                    8         6