单选题 某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为(  )。
【正确答案】 B
【答案解析】二叉树遍历的方式有:①前序遍历,即访问根结点在访问左子树和访问右子树之前;②中序遍历,即访问根结点在访问左子树和访问右子树两者之间;③后序遍历,即访问根结点在访问左子树和访问右子树之后。题中前序序列为ABCD,中序序列为DCBA,可知A为根结点,D为C的左子结点,C为B的左子结点,B为A的左子结点,所以后序序列为DCBA。