一棵二叉树的前序遍历序列为1234567 它的中序遍历序列可能是（）。A．3124567B．1234567C．4135627D
遍历,序列,正确答案
已帮助 人
一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是（）。
A．3124567
B．1234567
C．4135627
D．1436572
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
由题可得1为根结点，并且2为1的孩子结点。对于A选项，3应为1的左孩子，前序遍历序列应为13…，不符。对于B选项，当2为1的右孩子，3为2的右孩子…时满足题目要求。对于C选项，类似A选项，前序遍历序列应该为14…。对于D选项，若1为中序第一个字母，则所有结点在1的右子树中，右子树根结点为2，而34在2的左子树中，567在2右子树中才可满足前序序列，与中序遍历序列不符。