首页 > 试题广场 >

已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍

[填空题]

已知一个二叉树的前序遍历结果是（ACDEFHGB），中序遍历结果是（DECAHFBG）,请问后续遍历结果是1

查看答案及解析

牛客31859317号

首先看前序遍历 ACDEFHGB

说明 A 为根节点

再从中序遍历中找到A所在位置，那么 DEC 就是 A 节点的左子树

此时查看前序遍历左子树的结果为 CDE

同理把问题拆解了看，前序遍历 CDE，中序遍历 DEC

二叉树就比较好画了，

再来一次上面的逻辑，C 为根节点

中序遍历中 DE 都再 C 左边，说明，左子树为 DE

/ \

[d,e] null

再来一次，前序遍历 DE，中序遍历 DE

在画一次二叉树

/ \

null e

然后还剩下前序遍历结果为 FHGB 和中序遍历结果为 HFBG

最终画出来的图

发表于 2021-03-13 21:33:16 回复(0)

提交观点

问题信息

点我达算法工程师 2019

上传者：小小

难度：

1条回答 3收藏 1843浏览

扫一扫，把题目装进口袋