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