若一棵二叉树的前序遍历序列为5, 3, 2, 4, 8, 7, 9,后序遍历序列为2, 4, 3, 7, 9, 8, 5,则该二叉树的中序遍历序列不可能是

答案解析

解析:前序遍历5, 3, 2, 4, 8, 7, 9表明5为根,3为左子树根,2为3的左子树,4为3的右子树,8为右子树根,7和9为8的左、右子树。后序遍历2, 4, 3, 7, 9, 8, 5确认了这一结构。中序遍历应为2, 3, 4, 5, 7, 8, 9,因此选项C(4, 3, 2, 5, 9, 8, 7)不可能出现。选项A、B、D均符合中序遍历的结构。故正确答案为C。
正确答案:C
随机推荐
开始刷题