填空题

一棵二叉树的中序遍历结果为 DBEAFC， 前序遍历结果为 ABDECF， 则后序遍历结果为________ 。

  • 1、
【正确答案】 1、

DEBFCA

    
【答案解析】

中序遍历： 首先遍历左子树， 然后访问根结点， 最后遍历右子树；前序遍历： 首先访问根结点， 然后遍历左子树， 最后遍历右子树； 后序遍历： 首先遍历左子树， 然后遍历右子树， 最后访问根结点。 由题中所给的前序遍历和中序遍历可得该二叉树为：