单选题 一棵二又树的前序遍历序列为1234567,它的中序遍历序列可能是____。【北京工业大学2001年】
【正确答案】 B
【答案解析】解析:考杏二叉树的遍历序列。由题可得1为根结点,并且2为1的孩子结点。对于A选项,3应为1的左孩子,前序遍历序列应为13…,不符。对于B选项,当2为1的右孩子,3为2的右孩子……时满足题目要求。对于C选项,类似A选项,前序遍历序列应该为14…。对于D选项,若1为中序第一个字母,则所有结点在1的右子树中,右子树根结点为2,而34在2的左子树中,567在2的右子树中才可满足前序序列,与中序遍历序列不符。