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