填空题 一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 1

  • 1、
【正确答案】 1、DEBFCA    
【答案解析】[解析] 中序遍历是先遍历左子树,然后遍历结点,最后遍历右子树。前序遍历是先遍历结点然后左子树,最后右子树。后序遍历是先遍历左子树,然后右子树,最后结点。