[填空题] 设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【4】 。
参考答案：
DEBFCA问题解析:
利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下：(1)前序遍历的第一个结点a为树的根结点；(2)中序遍历a的左边的结点为a的左子树，a的右边的结点为 a的右子树；(3)再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。然后，再根据二叉树的结构写出它的后序遍历。
![[填空题] 设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 。](http://www.mshxw.com/aiimages/31/260738.png "[填空题] 设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 。")
[填空题] 设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为 【4】 。
参考答案：
DEBFCA问题解析:
利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下：(1)前序遍历的第一个结点a为树的根结点；(2)中序遍历a的左边的结点为a的左子树，a的右边的结点为 a的右子树；(3)再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。然后，再根据二叉树的结构写出它的后序遍历。上一篇 [单项选择题] 当控件的( )属性设置为1时，可进行自动拖放。
下一篇 [单项选择题] 以下程序的输出结果是( )。 void main() float a： a=1/100000000; printf("%g",a);
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
