qq_28907595
Armin君
采纳率0%
2015-06-10 02:41 阅读 3.6k

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

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

3条回答 默认 最新

  • caozhy 从今以后生命中的每一秒都属于我爱的人 2015-06-10 03:04
    点赞 评论 复制链接分享
  • cuiwei1026522829 另一花生 2015-06-10 06:08

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

    点赞 评论 复制链接分享
  • qq_43644454 似火^ 2019-12-30 13:50

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

    点赞 评论 复制链接分享

相关推荐