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

admin2010-02-22 52

问题设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

选项

答案DEBFCA

解析利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下：(1)前序遍历的第一个结点a为树的根结点；(2)中序遍历a的左边的结点为a的左子树，a的右边的结点为 a的右子树；(3)再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。然后，再根据二叉树的结构写出它的后序遍历。

转载请注明原文地址:https://kaotiyun.com/show/qo9p777K

二级Java

相关试题推荐

随机试题

最新回复(0)