我们都知道不同的二叉树可能拥有相同的中序遍历、先序遍历或后序遍历。但是如果我们在先序遍历中包含null元素，那么只要这些树是唯一的，遍历结果就会是唯一的。考虑下面这两棵树： 3 3 / \ 4 ...

我有一棵树，由多个对象组成，每个对象都有一个名称（string）、ID（int）和可能是相同类型的子对象数组。如何遍历整个树并打印出所有的ID和名称？ 作为一个编程新手，实际上我对此感到困惑，因为我不知道有多少层。现在我正在使用一个 foreach 循环来获取根节点下面直接的父对象，但这意味...

我有一篇关于二叉树（非BST）中序遍历（也称为pancaking）的学术课程文本： 中序遍历 在树的外部画一条线。从根节点的左侧开始，沿着树的外部走到根节点的右侧。尽可能靠近树，但不要穿过树。（将树的分支和节点视为坚实的障碍物。）节点的顺序是此行在它们下方经过的顺序。如果您不确定何时“经...

如果一个二叉搜索树的前序遍历是6、2、1、4、3、7、10、9、11，如何得到后序遍历？

二叉树遍历的时间复杂度是什么？我确信这很显然，但我的脑袋目前无法理清。

假设我有一个简单的二叉树节点类，如下所示：public class BinaryTreeNode { public String identifier = ""; public BinaryTreeNode parent = null; public BinaryTre...

在具有父节点指针（根节点的父节点为null）的BST上执行迭代中序遍历是否可能而不使用visited标记或stack？ 我查了一下谷歌，没有找到答案。问题是，在某个节点处，如何知道我刚刚到达它，而不是已经完成了它下面的所有内容？

我需要以螺旋形式打印二叉树的节点，使用层序遍历。即不同级别的节点应以螺旋形式打印。 例如：如果树看起来像这样： 输出应为10 5 20 25 15 6 4。 我使用的算法很简单，只是层序遍历的一个小变化。我只取了一个变量p。如果变量等于1，则按给定级别从左到右打印顺序，如果为-1，则...

给定如下的有向图，我们如何实现后序遍历？ 深度优先搜索（DFS） 前序遍历的访问顺序：1 2 5 4 6 3 后序遍历的访问顺序：4 6 5 2 1 3

我迫不及待地希望了解与此SO问题相关的catamorphism：链接 :) 我只练习过《Real World Haskell》教程的开始部分。因此，也许我现在会问太多了，如果是这样，请告诉我应该学习哪些概念。 下面，我引用了维基百科关于catamorphism的代码示例链接. 我想知道您...