画出满足下列条件的二叉树，二叉树中序遍历怎么看为DCBEGEAHFIJK，后序遍历为DCEGBFHKJIA

来源：蜘蛛抓取(WebSpider) 时间：2019-11-29 08:10 标签： 二叉树中序遍历怎么看

知道二叉树中序遍历怎么看和后續遍历如何画出二叉树，并写出前序遍历其实只要知道任意两个遍历，即可画出应有的二叉树与是否是满二叉树无关！！！

  1. 如图，唎子来说明知道中序和后序遍历，画二叉树和写出前序遍历

  2. 从后序遍历知道，最后一个必然是根节点因此A是根。再结合二叉树中序遍历怎么看可知HDMIBJNE是A的左子树部分FKCG是右子树部分。

  3. 取A的右子树部分来看先右子树部分的二叉树中序遍历怎么看：FKCE，后序遍历：KFGC接着从後序遍历中看A的右子树部分KFGC，所以C是根又从二叉树中序遍历怎么看知，FK是C的左子树部分G是C右子树。如图所示

  4. 使用同样的方法C的左子樹部分，中序：FK后序：KF。可以得出F是根那么K只能是F的右子树了。此时如图所示A的右子树部分都出来了

  5. 再看，A的左子树部分HDMIBJE中序：HDMIBJNE，后序：HMIDNJEB后序遍历可知，B是根结点那么再结合二叉树中序遍历怎么看可知道HDMI是B的左子树部分，JNE是B的右子树部分

  6. 紧接着就是看B的左子樹部分HDMI，中序：HDMI后序：HMID，可知D是根H是D的左子树，MI是D的右子树部分如图所示。

  7. 看到D的右子树部分中序后序都是MI，根据后序中序的特性可知道根只能是I，M是I的左子树

  8. 再接着看看B的右子树部分JNE，中序：JNE后序：NJE，后序看出E是根中序看出E无右子树，只有JN是E的左子树部汾

  9. 最后看JN的中序：JN，后序：NJ根据后序特性看出，J是根中序看出N是J的右子树。那么整体的二叉树就出来了如图所示。

  1. 画出二叉树並写出前序遍历。

经验内容仅供参考如果您需解决具体问题(尤其法律、医学等领域)，建议您详细咨询相关领域专业人士

作者声明：本篇经验系本人依照真实经历原创，未经许可谢绝转载。

1、先求原始二叉树后序遍历中朂后出现的是根，所以A是整棵树的根在结合二叉树中序遍历怎么看来看copy

BDCE是A的左子树，而FHG是A的右子树；

2、BDCE序列中B是整个序列根因为后序遍历中B最后出现。此时再看中序中根B左端没有左子

树右端有DCE,所以DCE是B的右子树 ；

3、再看D、C、E在后序遍历中C结点最后出现，所以C是根此时洅到二叉树中序遍历怎么看看可以看到C的左

端是D，右端是E所以C的左子树是D，右子树是E；

4、再看F、H、G三个结点后序遍历序列F最后出现，所以F是根结点再回去看中序HG在F右

端，所以HG是F的右子树；

5、由于H、G在后序遍历序列G最后出现所以G是H, G中的根，再看 中序中G左端只有一个H

所以H是G的左子树，得到最终原始二叉树

1、根是相对的，对于整棵树而言只有一个根但对于每棵子树而言，又有自己的根

2、前序遍历時，一棵树的根永远在左子树前zhidao面左子树又永远在右子树前面。

3、二叉树结点的先根序列、中根序列和后根序列中所有叶子结点的先後顺序一样。

我要回帖

更多关于 二叉树中序遍历怎么看 的文章

 

随机推荐