已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树

来源：学生作业学帮网编辑：学帮网时间：2024/05/03 22:16:16

已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
前序序列：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