2016 - 2024

感恩一路有你

二叉树的序列怎么看 已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列?

浏览量:2206 时间:2021-03-16 12:43:29 作者:admin

已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列?

这是一个递归算法。

第一个预排序必须是根,根是a

从预排序中,我们可以分离左右子树:B和edchgifj,它们是预排序

从预排序中,我们可以分离左右子树:B和cdefghij,它们是预排序。

这样的问题变成了两个同样的小问题,递归就解决不了了。

动动脑筋,你就会出来

二叉树的序列怎么看 遍历二叉树口诀 二叉树的先序

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。