选择题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
A、
BADC
B、
DCBA
C、
CDAB
D、
ABCD
【正确答案】
B
【答案解析】
二叉树遍历可以分为3种:前序遍历(访问根节点,左节点,右节点)、中序遍历(访问左节点,根节点,右节点)、后序遍历(访问左节点,右节点,根节点)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根节点,ABC为左侧节点,C为D左子节点,A为B子节点,故后序序列为DCBA,故B选项正确。
提交答案
关闭