万能百科  > 计算机   > 

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

2021-07-14   

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

正确答案:

DEBFCA

参考解析:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签