手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

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

时间:2024-10-12 08:02:32

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

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

2、 前序序列{ A B H F D E C K G} 中序序列{ H B D F A E K C G}这样我们可以确定,我们的根节点是A,然后在中序中根据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这样,我们的二叉树就画好啦。。

二叉树的前序序列和中序序列
© 手抄报圈