知道中序和后序遍历,画二叉树和写出前序遍历

 时间:2024-10-11 22:02:31

1、如图,例子来说明。知道中序和后序遍历,画二叉树和写出前序遍历。

知道中序和后序遍历,画二叉树和写出前序遍历

3、取A的右子树部分来看先,右子树部分的中序遍历:FKCE,后序遍历:KFGC。接着从后序遍历中看A的右子树部分KFGC,所以C是根。又从中序遍历知,FK是C的左子树部分,G是C右子树。如图所示

知道中序和后序遍历,画二叉树和写出前序遍历

5、再看,A的左子树部分HDMIBJE,中序:HDMIBJNE,后序:HMIDNJEB。后序遍历可知,B是根结点,那么再结合中序遍历可知道HDMI是B的左子树部分,JNE是B的右子树部分。

知道中序和后序遍历,画二叉树和写出前序遍历

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

知道中序和后序遍历,画二叉树和写出前序遍历

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

知道中序和后序遍历,画二叉树和写出前序遍历
  • 最小生成树怎么画
  • 离散数学关于上界和下界,上确界和下确界的区别
  • 完全二叉树的叶子节点数公式是什么
  • 哈密顿图的判定方法
  • 二叉排序树画法图解
  • 热门搜索
    云台山旅游攻略 郑州旅游职业学院 国庆旅游 旅游图片 俄罗斯旅游 天目湖旅游攻略 乐山大佛旅游攻略 千岛湖旅游攻略 霞浦旅游 旅游资源分类