艾巴生活网

您现在的位置是:主页>数码 >内容

数码

二叉树的前序序列和中序序列相同,二叉树的前序序列和中序序列

2023-11-28 23:30:05数码帅气的蚂蚁
对于二叉树的前序序列和中序序列相同,二叉树的前序序列和中序序列,很多网友还不是很明白,今天艾巴小编收集了这方面的知识,就将其分享出

二叉树的前序序列和中序序列相同,二叉树的前序序列和中序序列

对于二叉树的前序序列和中序序列相同,二叉树的前序序列和中序序列,很多网友还不是很明白,今天艾巴小编收集了这方面的知识,就将其分享出来。

操作方法:

1.1我们来复习一下二叉树的序、中介和后序:VLR中介:LVR后序:LRV02序{A B H F D E C K G}中介{H B D F A E C G}这样就可以确定我们的根节点是A,然后根据A在中介中的位置来确定L(HBDF)。

03继续按照序:VLR序:H B D F的规则分裂左子树L(H B D F)。左子树L (HBDF)按照序:VLR序:HBDF的规则分裂。确认B是根节点,H是左节点,DF是右节点。04继续按照序:VLR序:LVR的规则分裂左子树L (HBDF)。B \ H已确定。现在分裂右边的子树。

5.我们拆分右子树R(EKCG)右子树序:E C K G;中序:E K C G我们可以根据序确认E是根节点,没有左节点,只有右节点(KCG)06继续拆分右子树。优先顺序:C K G;中序:K C G我们可以根据前序确认C是根节点,左节点K,右节点G,然后我们的二叉树就画出来了。

特别提示:

序:VLR中序:LVR

以上知识分享到此为止,希望能够帮助到大家!