早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
一棵二叉树的前序遍历序列为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. 计算机类考试 2020-05-23 …
某二叉树的先序遍历节点访问顺序是ABCDEFG,中序遍历的节点访问顺序是 CBDAFGE,则其后序遍 计算机类考试 2020-05-23 …
若某二叉树的前序遍历节点访问顺序是abdgcefh:中序遍历的节点访问顺序是 dgbaechf,则其 计算机类考试 2020-05-24 …
某二叉树的前序遍历结点访问顺序是ABCDEFG,中序遍历的结点访问顺序是 CBDAFGE,则其后序遍 计算机类考试 2020-05-24 …
二叉树的遍历问题若某二叉树的前序遍历访问顺序为abdgcefh,中序遍历访问顺序是dgbaechf 数学 2020-06-15 …
《水调歌头》的词前小序是什么作用？要准确 其他 2020-11-23 …
急：在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍序列相同在具有n个结点的二 其他 2020-12-05 …
二叉树的前序遍历序列式ABCDEFG，中序遍历序列式CBDAFGE，其后续遍历是什么 其他 2020-12-05 …
对于数据结构中树的描述,下列正确的是：()（A）根据二叉树访问结点的次序不同有三种遍历：先序遍历、中 数学 2020-12-05 …
左右根，左根右二叉树算前序遍历，后序，中序遍历时谈到左右根，左根右，请问什么是左右根，左根右？如要算 其他 2020-12-05 …