二叉树的遍历结果不是唯一的？根据两种遍历确定二叉树

二叉树各遍历序列之间的关系

建立好一颗二叉树之后你得访问吧遍历序就是你访问完所有节点的顺序根据访问根节点的先后分为先序，中序，后序。了解一点了么回答的不好，见谅！

二叉树三种遍历顺序的特点

二叉树的遍历分为以下三种：

先序遍历：遍历顺序规则为【根左右】

中序遍历：遍历顺序规则为【左根右】

后序遍历：遍历顺序规则为【左右根】

n叉树为啥不用中序遍历

通常来讲，我们所指的树是分支大于2的树，也就是有两个以上的孩子，这种树是没有中序遍历的，而且我们讨论的基本上都是有序树，即孩子从左到右是有次序的，这样树的前序遍历后序遍历才是固定的。而二叉树是中序遍历的

二叉树先序遍历的非递归算法具体实现

前序遍历，先根，再左，再右；中序遍历，先左，再根，再右。

前序遍历序列的第一个节点是根节点，记做A，中序遍历中，A之前的是根节点的左子树，A之后的是根节点的右子树。

找出左右子树在前序和中序中的子序列，递归下去即可唯一重构二叉树结构，也就确定了后续遍历的顺序。

参考

ConstructTreefromgivenInorderandPreordertraversals-GeeksforGeeks

如果二叉树有1亿个节点，递归遍历算法会不会漏掉一两个图呢

谢谢邀请！

二叉树的递归遍历算法已经属于比较成熟的算法。1亿个节点的遍历，主要是涉及效率和时间的问题。一亿个节点的遍历，对计算机来说，并不是什么辛苦的事情。

正常来说，不会漏掉任何一个节点。除非是编程的bug。如果真的出现这种漏掉问题，基本都是编程的问题。

图的遍历？按你提问的逻辑，应该是多叉树吧？

多叉树的遍历也是一样的情况，算法没有问题，多半是编程的问题。但针对图的遍历算法，递归未必是最好的算法。根据多叉树节点的搜查要求和节点存储规则，可以优化遍历算法。

我曾经带过一个项目，处理2.3亿个节点，也是很轻松的事。关键是我们在测试时，用测试案例，把全部节点遍历一遍的统计个数和节点实际个数核算，经过一周的严格测试，项目的这个功能才能通过。

已知某二叉树的先序遍历序列为CEDBA,中序遍历序列为DEBAC,则它的后序遍历序列为

DABECC是根节点，E是左儿子，D,B分别是E的左右儿子，A是B的右儿子。