单选题
若一棵二叉树的前序遍历序列和后序遍历序列分别是1,2,3,4和4,3,2,1,则该二叉树的中序遍历序列不会是( )。 【2011年全国试题5(2分)】
【正确答案】
C
【答案解析】解析:前序遍历序列和后序遍历序列相反的二叉树是高度等于结点数的二叉树,或说只有一个叶子结点的二叉树,或说每个分支结点至多只有左子女或只有右子女的二叉树。中序遍历的第一个结点是二叉树最左面的结点。A是分支结点只有右子树的二叉树,D是分支结点只有左子树的二叉树,B是以1为根,2是1的左子女,3是2的右子女,4是3的右子女。