二叉树的前序序列和中序序列

 时间:2025-11-19 03:25:25

1、我们先回顾一下,二叉树的前序、中序和后序 

前序:VLR

中序:LVR

后序:LRV

二叉树的前序序列和中序序列

2、     前序序列{ A B H F D E C K G}

     中序序列{ H B D F A E K C G}

这样我们可以确定,我们的根节点是A,然后在中序中根据 的位置,可以确定 L(HBDF)和 R(EKCG)

取出 A,画出二叉树

二叉树的前序序列和中序序列

二叉树的前序序列和中序序列

3、继续根据 前序:VLR  中序:LVR 的规则

拆分左子树  L(HBDF)

左子树的 前序:B H F D   中序 :H B D F  ,确认B 为根节点,H为左节点,DF为右节点

二叉树的前序序列和中序序列

4、继续根据 前序:VLR  中序:LVR 的规则

拆分左子树  L(HBDF),B\H已经确定,下面拆分 右子树DF

根据 前序: F D   中序 : D F ,确认F为根节点,D为左节点,没有右节点

左子树全部拆分

二叉树的前序序列和中序序列

5、下面,我们拆分右子树 R(EKCG)

右子树 前序:E C K G;  中序: E K C G

我们可以根据前序,确认E为根节点,没有左节点,只有右节点(KCG)

二叉树的前序序列和中序序列

6、继续拆分右子树  

右子树 前序: C K G;  中序:  K C G

我们可以根据前序,确认C为根节点,左节点K,右节点 G

这样,我们的二叉树就画好啦。。

二叉树的前序序列和中序序列

  • python删除重复元素
  • 二进制怎么进行减法相减
  • Python中出现invalid syntax错误怎么办?
  • c++里面max函数怎么使用
  • python输出怎么换行
  • 热门搜索
    公司起名用字大全 教学设计怎么写 双下巴怎么瘦 孩子起名字大全免费 赵丽颖电视剧大全 睡前小故事大全 好听名字大全 尚铭按摩椅怎么样 斗龙战士图片大全 88影视网亲爱的热爱的电视剧大全