已知一棵树的前序序列为ABCDEF,后序序列为CEDFBA,则对该树进行层次遍历得到的序列为?

遇见已知先序后序这类问题如何解决?感觉没有中序很难0.0求大神~!

3个回答

qq_28907595
Armin君 请问它的树是怎样的?
大约 5 年之前 回复

这道题和一般题,有一点不一样,一般来说必须要有中序遍历+前序遍历或者后序遍历,这样才能确定唯一的根和,左右子树的未知,
但是这道题直接给的前后序列。。。。。所以无法确定左右子树,,,,,我也很想知道分析方法。。

树的后序序列等于二叉树的中序序列

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐