已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/11 21:52:23

已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
首先,给我把树给画出来,然后教我解题思路,

首先,题目可能有问题,
思路,在先序序列中找根,中序序列中区分左右子树,递归就可以了.
由先序序列ABCDEFG,可知,该树的根为A,由中序DBCAFEG可知,A前面的DBC为该树的左子树,A后面的FEG的其右子树.
继续分析,原序列先序被分为两组,BCD和EFG,中序分别为DBC和FEG,
先序BCD,中序DBC这棵以A为根的树的左子树,其根为B,用上面方法可知,D在B前面,即D是B的左子树,C在B的后面,即为右子树,(此时,先序应该为BDC,和题目冲突,中序应该为CDBAFEG就对了,或者把先序改一下也可以.)同理可得EFG和FEG这棵树的根为E,F和G分别为其左右子树,这样一来,树就形成了.
A
/ \
B E
/ \ / \
C D F G
再问：啊，原来题有问题啊。不过我还是不很明白，前面一半看懂了，后面一半没看懂。你能就按照你画的这个图这个顺序，给我讲一下么，就不要管我之前那个错题了麻烦你了。把你那个图的先序、中序、和后序都列出来先

已知一棵二叉树的先序序列是ABCDEFG,中序序列为CBEDAFG,请构造出该二叉树. 已知一棵二叉树的先序序列为ABCDEFGHIJ,中序序列为BCDAFEHJIG 某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是? 已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为数据结构的二叉树问题假设一棵二叉树的先序序列为ABCDEFGHI,中序序列为BCAEDGHFI,写出其后序序列,并请画已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列! 已知一棵二叉树的中序序列为DFEBAGC,层序序列为ABCDGEF,请画出该二叉树. 已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林! 二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树. 已知一棵二叉树的中序序列和后序序列分别为DBEAFIHCG和DEBHIFGCA,画出这棵二叉树已知二叉树的先序序列为ABCDEFGHIJ,中序遍历为CBEDAGHFJI,前构造（画出）该二叉树?快!