已知一棵二叉树，如果先序遍历的节点顺序是： SDCEFGHB

[单选题]

已知一棵二叉树，如果先序遍历的节点顺序是： SDCEFGHB ，中序遍历是： CDFEGHSB ，则后序遍历结果为：

查看答案及解析

明木水MJ

先序:sdcefghb 中序:cdfeghsb 由此可知跟是s，左子树的元素包括cdfegh 右子树的元素为 b ，以此类推。

编辑于 2019-02-26 14:39:25 回复(0)

春秋sama

发表于 2019-03-01 19:46:40 回复(0)

JiaojDoraemon

二叉树，以根为例，根在那就是什么顺序，根在第一位，就是根左右，根在中间就是左根右，根在最后，就是左右根，所有的都是除了根以外从左往右看，一步一步来:

1、看先序：SDCEFGHB,所以确定了根S,根据中序，左根右：确定CDFEGH在S的左边，B在右边

2、看先序：顺序写出DCEFGH，确定D是根，再根据中序，确定C在D的左边，FEGH在右边，从而确定先序，顺序为：EFGH

3、根据第二步，确定先序：E是根，中序：F在E的左边，GH在右边，从而确定先序：GH

4、先序根为：G，由此可得H在G的右边

发表于 2019-09-01 21:38:16 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师算法工程师第四范式 PHP工程师 2019 Java工程师

上传者：小小

难度：

3条回答 66收藏 1546浏览

扫一扫，把题目装进口袋