已知一棵二叉树的前序序列和中序序列分别是ABCDEFGHIJ和BAEDCHGIFJ,构造二叉树,并写出其后序序列
人气:207 ℃ 时间:2020-07-14 13:22:00
解答
这是递归算法.
前序第一个必定是根,根就是A,
从中序中就能分出左、右子树了:B和EDCHGIFJ,这是中序
就可据此从前序中分出左、右子树了:B和CDEFGHIJ,这是前序了.
这样一个问题变成了两个同样的小问题了,递归下去不就解决了.
多动动脑筋就出来了
推荐
- 已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造(画出)该二叉树?快!
- 已知一棵二叉树的先序序列为ABCDEFGHIJ,中序序列为BCDAFEHJIG
- 已知一棵二叉树的先序序列是ABCDEFG,中序序列为CBEDAFG,请构造出该二叉树.
- 已知一颗二叉树的先序序列与中序序列,请画出此二叉树:先序序列:ABCDEFGHIJ;中序序列:CBEDAGHFJI
- 已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
- 有一句名言,忘记怎么说的了,求大神指点.
- 果园里有桃树150棵.梨树的棵数是桃树的2/3,又是苹果树的2/7.苹果树有多少棵?
- 英语翻译
猜你喜欢