单选题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
【正确答案】
B
【答案解析】二叉树遍历的方式有:①前序遍历,即先访问根结点,然后前序遍历左子树最后前序遍历右子树;②中序遍历,即先中序遍历左子树,然后访问根节点,最后中序遍历右子树;③后序遍历,即先后序遍历左子树,然后后序遍历右子树,最后访问根节点。本题中,二叉树前序序列为ABCD,所以A为根节点;又因为中序序列为DCBA,所以DCB是A的左子树。同理可得B是CD的根结点,DC是B的左子树;C是D的根结点。由上可以确定二叉树的形状,得后序序列为DCBA。