早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。A.CABDEFGB.ABCDEFGC.DACEFBG
题目
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。
A．CABDEFG
B．ABCDEFG
C．DACEFBG
D．ADBCFEG
参考答案
正确答案：B
解析：由前序遍历序列为ABCDEFG可知，这棵树的根结点为A。先看选项A，如果中序遍历是CABDEFG，显然可以得出结点C是A的左孩子，而BDEFG都在A的右子树上，那么先序遍历时，应该是AC…B…，也就是说C在B的前面，而题设中前序遍历是ABC…。类似地我们可以判断出C、D都不可能。结合选项B的中序遍历序列，我们可以得出此时对应的二叉树如图3-73所示。[*]
解析：由前序遍历序列为ABCDEFG可知，这棵树的根结点为A。先看选项A，如果中序遍历是CABDEFG，显然可以得出结点C是A的左孩子，而BDEFG都在A的右子树上，那么先序遍历时，应该是AC…B…，也就是说C在B的前面，而题设中前序遍历是ABC…。类似地我们可以判断出C、D都不可能。结合选项B的中序遍历序列，我们可以得出此时对应的二叉树如图3-73所示。[*]
看了一棵二叉树的前序遍历序列为AB...的网友还看了以下：
先根次序周游树等同于按哪一种方法周游二叉树?A.前序法B.后序法C.对称序法D.后根次序 计算机类考试 2020-05-23 …
堆(heap)是()。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树 计算机类考试 2020-05-24 …
堆是______。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树 计算机类考试 2020-05-24 …
堆是________。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树 计算机类考试 2020-05-24 …
树的后序遍历序列等同于该树对应的二叉树的______。A.先序序列B.中序序列C.后序序列D.不确定 计算机类考试 2020-05-26 …
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 语文 2020-07-10 …
1,给定表（19,14,22,01,66,21,83,27,56,13,10）.试按元素在表中的次 数学 2020-07-17 …
4．给定无序表D={18,88,15,93,35,51,60,17,22},用二叉排序树查找法在D中 数学 2020-12-05 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 其他 2020-12-05 …
下列说法中,正确的是（）.A.度为2的树是二叉树B.度为2的有序树是二叉树C.子树有严格的左、右之分 其他 2021-01-02 …