单选题 设某二叉树的前序遍历为ABC,中序遍历为CBA,则该二叉树的后序遍历为(  )。
【正确答案】 B
【答案解析】二叉树遍历方式有:①前序遍历,访问根节点在访问左子树和访问右子树之前;②中序遍历,访问根节点在访问左子树和访问右子树两者之间;③后序遍历,访问根节点在访问左子树和访问右子树之后。因为前序遍历为ABC,所以A为根节点;因为中序遍历为CBA,所以C和B均为左子树节点,且B是C的父节点,由此可知整棵树结点的关系,得后序遍历为CBA。