一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。A.CABDEFGB.ABCDEFGC.DACEFBG
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。
A．CABDEFG
B．ABCDEFG
C．DACEFBG
D．ADBCFEG
解析：由前序遍历序列为ABCDEFG可知，这棵树的根结点为A。先看选项A，如果中序遍历是CABDEFG，显然可以得出结点C是A的左孩子，而BDEFG都在A的右子树上，那么先序遍历时，应该是AC…B…，也就是说C在B的前面，而题设中前序遍历是ABC…。类似地我们可以判断出C、D都不可能。结合选项B的中序遍历序列，我们可以得出此时对应的二叉树如图3-73所示。[*]
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 计算机类考试 2020-05-24 …
以下关于图的遍历的叙述中,正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的 计算机类考试 2020-05-26 …
请问,一遍又一遍,的遍字,用广东话怎么读?我查了广东话字典,有两个音,一个是bin一个是pin,一 语文 2020-07-18 …
设一颗二叉树的先序、中序遍历序列分别为：先序遍历序列：ABDFCEGH，中序遍历序列：BFDAGEH 其他 2020-12-05 …
已知一个二叉树的中序遍历序数为DBEHAFCIG，后序遍历序列为DHEBFIGCA，画出该二叉树并写 其他 2020-12-05 …
为什么由二叉树的中序和前序遍历序列可以唯一确定一棵二叉树，而由前序和后序遍历则不能？同样为什么二叉树 其他 2020-12-05 …
对于数据结构中树的描述,下列正确的是：()（A）根据二叉树访问结点的次序不同有三种遍历：先序遍历、中 数学 2020-12-05 …
二叉树的思想4.2.5统计叶子结点数目基本思想：先序（中序或后序）遍历二叉树，在遍历过程中查找叶子结 其他 2020-12-05 …
求以下试题(数据结构)的详细答案~谢谢啦1、已知某二叉树按中序遍历序列为BFDAEGC，按前序遍历序 其他 2020-12-05 …
选出下面加粗字义项正确的一项[]（1）错落有致“致”的义项：①给予②集中③达到④情趣（2）历历在目“ 语文 2021-01-13 …