已知一棵二叉树的前序遍历为X, Y, Z, W,后序遍历为W, Z, Y, X,则该二叉树的中序遍历序列不可能是
答案解析
解析:前序遍历X, Y, Z, W表明X为根,Y为左子树根,Z为Y的右子树根,W为Z的右子树根。后序遍历W, Z, Y, X确认了这一结构。中序遍历应为Y, Z, W, X,因此选项C(Y, W, Z, X)不可能出现。选项A、B、D均符合中序遍历的结构。故正确答案为C。
正确答案:C