当前位置：IT认证＞软件水平

问题：[填空题]

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

参考答案：

DEBFCA

● 参考解析

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

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研