单选题
某二叉树的前序遍历是cedba,中序遍历结果是debac,那么它的后序遍历结果是( )。
A、
abcde
B、
dabec
C、
decab
D、
cedba
【正确答案】
B
【答案解析】
解析:前序遍历是cedba,说明根节点是c,中序遍历结果是debac,说明这个二叉树没有右子树,左子树的前序遍历是edba,说明左子树的根节点是e,中序遍历是deba,则d是左子树的左叶子节点,ba是左子树的右子树节点,且a是b的右叶子节点,故这个二叉树如图4。其后序遍历是dabec。本题也可以用快速排除法,根节点是c,那么后序遍历c一定是在最后,可以得知只有B项正确。
提交答案
关闭