我有一个按后序遍历方式枚举的完美二叉树。这样的一棵树的例子如下： 15 7 14 3 6 10 13 ...

我对不同网站上有关使用任一遍历（pre，post或in-order）或任意两个遍历的组合构建二叉搜索树（BST）感到非常困惑。例如，这里说，给定pre，post或level顺序遍历以及in-order遍历，可以构建BST。但是，在这里和那里，他们向我们展示如何仅从pre-order构建BST。...

我很明白树的先序遍历、中序遍历和后序遍历算法(参考链接)。我也理解它们各自的用途：中序遍历用于有序的遍历二叉搜索树，先序遍历用于克隆一棵树，但是我无论如何都不能想出一个需要用到后序遍历的现实任务。 你能给我举个例子吗？还有，你能提供任何更好的先序遍历用途吗？ 编辑：除了表达式树和逆波兰表示...

我有一个递归函数，它返回给定起始根节点的所有子树节点。private IEnumerable<Node> getAllNodesRecursively(Node subnode) { foreach (Node node in subnode.Nodes) ...

我得到了一棵严格二叉树的后序遍历，并被要求找出它的前序遍历。通常，我会首先构建这棵树，然后找到前序遍历。但是，我想知道是否有一种方法可以在不实际构建树的情况下找到前序遍历。