Question

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为什么？

一棵二叉树的先序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为什么？

Answer 1

先序列号为这个，那么在编辑的时候，可以先进行用顺序的方式，然后再进行。

后序序列是CBA。根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。

扩展资料：

从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：

（1）访问结点本身(N)，

（2）遍历该结点的左子树(L)，

（3）遍历该结点的右子树(R)。

参考资料来源：百度百科-遍历序列

Answer 2

先序列号为这个，那么在编辑的时候，可以先进行用顺序的方式，然后再进行。

后序序列是CBA。根据前序，可以确定A为根，A在中序中的位置，可以确定CB为A的左子树上的结点，没有右子树。确定A之后，再看中序第二值为B，查看B在中序中的位置，C在B左边，确定C为B的左子树。

扩展资料

二叉树它的特点是每个节点至多只有两棵子树（即二叉树中不存在度大于2的节点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。

二叉树的五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空；或左、右子树均为非空的二叉树。

在G中任选一顶点v为源点，则广度优先遍历可以定义为：首先访问出发点v，接着依次访问v的所有邻接点w1，w2，…，wt，然后再依次访问与wl，w2，…，wt邻接的所有未曾访问过的顶点。依此类推，直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。

Answer 3

后序为CBEFDA

有先序和中序可知a为根且cb在左边edf右边

其实可以推出二叉树的图形:

                     

Answer 4

出现顺序的顺序的是abcdef中序遍历都是用cdaifc的计算，后续这测出来，它的便利的方法也行

Answer 5

先序列号为这个，那么他的在编辑的时候，你可以先进行用顺序的方式，然后再进行