早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若二叉树的先序遍历序列为ABCEDF,后序遍历序列为CEBFDA,则其中序遍历序列为(65)。A.CEFBDAB.CBEAF
题目
若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为(65)。
A．CEFBDA
B．CBEAFD
C．CEBAFD
D．CBEDFA
参考答案
正确答案：B
解析：对于二叉树遍历序列有一个性质，包含有中序遍历序列的任意两个遍历序列可以唯一确定该二叉树。那么由题中的先序遍历序列和后序遍历序列就可以唯一确定此二叉树，如图3-16所示，再对其进行中序遍历，中序遍历序列为CBEAFD。
解析：对于二叉树遍历序列有一个性质，包含有中序遍历序列的任意两个遍历序列可以唯一确定该二叉树。那么由题中的先序遍历序列和后序遍历序列就可以唯一确定此二叉树，如图3-16所示，再对其进行中序遍历，中序遍历序列为CBEAFD。
看了若二叉树的先序遍历序列为ABC...的网友还看了以下：
下列花序中,花的开放次序由上向下的是()。A.轮伞花序B.蝎尾状花序C.穗状花序D.伞房花序E.A和 学历类考试 2020-05-25 …
下面是关于解释程序和编译程序的叙述，正确的是（）A.编译程序和解释程度均能产生目标程序B.编译程序 其他 2020-06-12 …
当整数b遍历整数a的所有因数时a/b也遍历整数a的所有因数是什么意思 数学 2020-06-15 …
下列各项表述有误的一项是（）A.“序”又称叙、叙文、叙言、序言、序文、引、引言、导言等，按类型可分 语文 2020-06-19 …
以下生物题求详解!1茎表皮细胞的外壁常具有（C）A木质华B具凯氏点C具通道细胞D维管束排成不连续的 语文 2020-06-19 …
下列排序算法中,其中（）是稳定的.A、堆排序,冒泡排序B、快速排序,堆排序C、直接选择排序,归并排 数学 2020-07-23 …
以下关于排序的说法中，正确的是（）A.排序就是将数按从小到大的顺序排序B.排序只有两种方法，即直接 数学 2020-07-23 …
对二叉树的结点从1开始进行连续编号，要求每个结点的编号小于其左、右孩子的编号，同一结点的左右孩子中， 其他 2020-11-03 …
二叉树的思想4.2.5统计叶子结点数目基本思想：先序（中序或后序）遍历二叉树，在遍历过程中查找叶子结 其他 2020-12-05 …
在（）中，只有程序能驻留在内存中执行a.单道程序b.多道程序c.分区调度d.分页调度在（）中，只有程 其他 2020-12-19 …