作业帮已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造（画出）该二叉树?快!
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/12 14:23:45
xŒ]N@{#/> ]!TZ"?ڈ#H_I{!sg[RϚ{ιK' =ՈMfAG.
G{xB f sr8FD\ EiG.&2+!c-&ʼ}+x|ۅd(pXLЩL# f"1W)ćL-A0CW,= =r{Ik[G)Syvt=+:tz/>7l{k9E:r(a=?+@+mTh3Ծ[}OC@o@
1_ثd:d\z,y _8tF~T݂n,A6~eD
uyיuVk_ΰv0p<: S
已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造（画出）该二叉树?快!
已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造（画出）该二叉树?快!
已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造（画出）该二叉树?快!
用递归思想来做：
首先先根遍历的第一个节点“A”必定为当前的根节点,然后到中根遍历中找到该节点,“A”前面的“CBED”必定属于左子树,“A”后面的“GHFJI”必定属于右子树.
由于左子树的中根遍历长度为4,故到先根遍历中截取长度为4的遍历,即为左子树的先根遍历,这样就同时找到了左子树的这两种遍历,又可以如法炮制,构造左子树.
对于右子树,同样可以根据他的中根遍历长度截取其先根遍历.
这样就是,构造二叉树的全过程.