(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 【2】 。

19 查阅

(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为 【2】 。

参考答案:

所谓的前序遍历则是在二叉树中,在二叉树中访问的次序分别是 访问根结点——遍历左子树——遍历右子树。中序遍历的次序则是 遍历左子树——访问根结点——遍历右子树后序遍历的次序则是 遍历左子树——遍历右子树——访问根结点题目中所说的在二叉树中的中序遍历结果为DBEAFC,前序遍历结果为ABDECF。那么楼主你可以根据这两个条件划出二叉树的结构出来。然后再按照后序遍历的次序来排序就可以了。