Tag: 树遍历

Bin Tree Post Order Traversal，No recursion，no node flag

还有另一种方法吗？ 花了2个小时试图搞清楚。 我有一个解决方案（参见下面的DumpPostOrder）但是，有更好或更有效的方法吗？ 感觉可能有。 规则是 – 没有递归，节点不能有访问标志。 即，你只能使用左+右成员。 我的方法是在这个过程中破坏树。 通过将每一边的子节点设置为null，您可以将节点标记为遍历一次，但我也会查看每个节点有两次子节点:(。有更好的更快方式吗？（对我的预订和顺序实现的评论表示赞赏）但没有必要（即投票，但没有标记答案）。谢谢！ using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace BinaryTreeNoRecursion { public class TreeNode { public T Value { get; set; } public TreeNode Left { get; set; } public TreeNode Right { get; set; } public TreeNode(T inValue) { Value = inValue; } public […]