已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
问题描述:
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
首先,给我把树给画出来,然后教我解题思路,
答
首先,题目可能有问题,思路,在先序序列中找根,中序序列中区分左右子树,递归就可以了.由先序序列ABCDEFG,可知,该树的根为A,由中序DBCAFEG可知,A前面的DBC为该树的左子树,A后面的FEG的其右子树.继续分析,原序列先序被分...啊,原来题有问题啊。不过我还是不很明白,前面一半看懂了,后面一半没看懂。你能就按照你画的这个图这个顺序,给我讲一下么,就不要管我之前那个错题了麻烦你了。把你那个图的先序、中序、和后序都列出来先