问题
填空题
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
答案
参考答案:DEBFCA
解析: 中序遍历是先遍历左子树,然后遍历结点,最后遍历右子树。前序遍历是先遍历结点然后左子树,最后右子树。后序遍历是先遍历左子树,然后右子树,最后结点。
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
参考答案:DEBFCA
解析: 中序遍历是先遍历左子树,然后遍历结点,最后遍历右子树。前序遍历是先遍历结点然后左子树,最后右子树。后序遍历是先遍历左子树,然后右子树,最后结点。