一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是( )。

admin2018-09-11 23

问题一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是( )。

选项 A、3124567
B、1234567
C、4135627
D、2153647

答案B

解析考查二叉树的遍历序列、由遍历序列构造二叉树。
二叉树前序遍历与中序遍历的关系相当于以前序序列为入栈顺序，以中序序列为出栈顺序的栈，A选项中，3先出栈那么第二个出栈的将是2或者4、5、6、7。不可能为1。同理C、D皆不满足条件。

转载请注明原文地址:https://kaotiyun.com/show/9vRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)