作业帮已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/28 05:53:44
xSNP M&\Lo]A,,*
T%j)Dc/8mI7&]ܹs̙3r_.wW6Ъ{~ʝw=DB c~f
4E2tU DYR4U7 O"K[Xm\XG3b 6st[P.n#~ZJ(- $A4aن & 0;xYðwJ
MV ,8"}K!mϭc#IYyޯȰsOh|J_~
8m3[ӱ).AV$]3T@dJiYzt|' u!q`sHJ)OS'R- "-,&n &O^ߑq> )nh$rbW|bHlN
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
前序序列：A,B,C,D,E,F,G,H,I,J
中序序列：C,B,A,E,F,D,I,H,J,G
这个呢?
首先要知道,前序序列输出顺序根节点——左节点——右节点,中序序列输出顺序左节点——根节点——右节点,然后这个题就可以做了
前序序列第一个A必是根节点,中序序列被分成（CB）A（EFDIHJG）,CB组成左子树T1,EFDIHJG组成右子树T2；
对于T1,先序先输出B,即B是T1的根节点,T1中序被分成(C)B,C是B左节点
重复上述步骤可得二叉树后序序列为：CBFEIJHGDA