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