二叉树的序列怎么看 已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列?
浏览量:2206
时间:2021-03-16 12:43:29
作者:admin
已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列?
这是一个递归算法。
第一个预排序必须是根,根是a
从预排序中,我们可以分离左右子树:B和edchgifj,它们是预排序
从预排序中,我们可以分离左右子树:B和cdefghij,它们是预排序。
这样的问题变成了两个同样的小问题,递归就解决不了了。
动动脑筋,你就会出来
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。