已知二叉树前序遍历是GDAFEMHZ，中序遍历是ADEFGH

[单选题]

已知二叉树前序遍历是GDAFEMHZ，中序遍历是ADEFGHMZ，请问后序遍历是？

查看答案及解析

F1A

总体的原则是先定根，再依左右子树向下展开。前序用[前]表示，后序用[中]表示

1）由[前]，根为G，再看[中]，G分隔左右子树，左子树为ADEF，右子树为HMZ。

2）再看[前]，G后DAFE部分为左子树，因此D为左子树的根。因此再看[中]，D将左子树分割，A为D的左节点，FE为右侧节点。

3）由[前]的根左右规则，可知FE中的F为根；再看[中]，由左根右规则，F为根，E在左，因此E为F节点的左子叶节点。

4）同理，右侧子树也是按照2到3的规则来进行。最后画出二叉数，求出后序即可。

发表于 2019-03-05 11:15:53 回复(1)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师快手运维工程师前端工程师算法工程师测试工程师 PHP工程师 2019 Java工程师

上传者：小小

难度：

1条回答 18收藏 2903浏览

扫一扫，把题目装进口袋