> 数学 >
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
首先,给我把树给画出来,然后教我解题思路,
人气:122 ℃ 时间:2020-06-24 21:28:01
解答
首先,题目可能有问题,思路,在先序序列中找根,中序序列中区分左右子树,递归就可以了.由先序序列ABCDEFG,可知,该树的根为A,由中序DBCAFEG可知,A前面的DBC为该树的左子树,A后面的FEG的其右子树.继续分析,原序列先序被分...啊,原来题有问题啊。不过我还是不很明白,前面一半看懂了,后面一半没看懂。你能就按照你画的这个图这个顺序,给我讲一下么,就不要管我之前那个错题了麻烦你了。把你那个图的先序、中序、和后序都列出来先
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版