> 数学 >
已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列
人气:207 ℃ 时间:2020-07-14 13:22:00
解答
这是递归算法.
前序第一个必定是根,根就是A,
从中序中就能分出左、右子树了:B和EDCHGIFJ,这是中序
就可据此从前序中分出左、右子树了:B和CDEFGHIJ,这是前序了.
这样一个问题变成了两个同样的小问题了,递归下去不就解决了.
多动动脑筋就出来了
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版