问题标签 [postorder]

这是维基百科为迭代后序树遍历提供的伪代码。

这很简单，我已经用 Java 实现了它。但它不起作用，问题是每次它访问最左边的叶子并返回其父级时，它会在下一次迭代中再次将左边的叶子添加到堆栈中。这会导致无限循环。我的方法不正确还是维基百科版本错误？

嗨，我正在尝试将二叉树转移到列表中，但在后序中交叉。

但我得到这个错误：

cdr：预期违反合同：对？给定：'空

但是例如对于这棵树：'((1 2) ((7 10) ((2 4) null null)) ((6 8) ((10 13) null null) null))

执行 cdr 并得到： (((7 10) ((2 4) null null)) ((6 8) ((10 13) null nul) null)) 然后我把车开到这个结果：'(( 7 10) ((2 4) null null)) 如果它是一对。所以我不明白出了什么问题。

先感谢您。

依次命名、预购和后购名称背后的逻辑是什么？为什么他们被这样称呼？

• 为了。为什么是“在”这个词，“在”是什么？

• 预购。“pre”，意思是“以前的”，但previous是什么？

• 后订购。“发布”的意思是“之后”，但之后呢？

我知道有以前的线程询问如何使用这些命令等遍历树。请注意，这不是我在这里要问的，所以这不是一个重复的问题。我在问名字的含义是什么。为什么他们被称为他们被称为。

例如，按顺序和后序访问父母之前的孩子有什么意义？我了解中序、前序和后序遍历只是表示树的一种方式。我对么？

我想知道是否有人知道我练习中期的问题并理解答案。

1. 在编程中，通常最好复制与您的新需求相似的现有功能，然后更改副本以适应新需求。如果我想要一个函数以相反的顺序打印出一系列数字，你会复制四个遍历函数中的哪一个作为新函数的基础？

   答案：中序遍历()

2. 给定一个包含 64 支球队单场淘汰赛结果的二叉树，我想打印出 F 击败的六支球队。请注意，下图仅显示了大得多的树的上部。我的代码只遵循 F 的胜利路径，所以它不是真正的树遍历。尽管如此，我的代码最接近并行的树遍历代码是什么？为什么？只需要一两句话，正确遍历8分，解释你选择的7分。（我把给出的图片放在帖子的顶部）

   答案：后序遍历，因为它必须首先查看两个孩子才能找到失败者并确定正确的路径。

我想通过 lisp 中的树并通过使用列表形式的树找到最深（或离根节点最远）。到目前为止，我的想法是继续将树切割成左右子树（假设父节点只会像二叉树一样有两个儿子）我将在下面发布我的代码，因为虽然它编译它给了我nil 的错误不是真正的类型。任何建议都会很好，甚至可以改进代码！

我在查找节点之间的路径方面看到了类似的问题，但还没有真正看到有关如何将最深节点实际打印到屏幕上的任何有用信息。

感谢您的关注。

输入将类似于 '(1 (2 (4) (6)) (5 (7) (8))))

我需要一个函数来返回 C# 中所有元素的前序和后序，它返回所有元素的 (XElement, Preorder, Postorder) 列表。我怎样才能做到这一点？

例如，使用此 XML：

我需要这个答案：

我已经编写了这个类，但它在大型 XML 文件中运行缓慢，因为对于每个元素，它都会处理所有节点！

这是我的代码，有三个测试用例，但我只通过了其中两个。而且我不知道代码有什么问题。请帮我！

样本输入：

样本输出：

它可以被视为插入排序吗？还是应该有序？递归算法按顺序使用是一种普遍做法吗？如果是，为什么会这样？

我实现了一种算法，用于迭代地打印二叉树的后序遍历。整个算法都有效，只是它在到达树根时进入无限循环。

有人可以指出我正确的方向吗？我已经被这个问题困了2天了。