首页 > 试题广场 >

已知二叉树后序遍历序列是dabec，中序遍历序列是debac

[单选题]
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是什么？ 
  • cedba
  • cdeba
  • cedab
  • cdabd
查看答案及解析
添加回答
嘿尔头像 嘿尔
推导如下： 1、从后序可知树根为C,因为最后的节点是树根。 2、从中序的规则可知树根在中间,树根的左边是左孩子,右边是右孩子。很明显树根C是没有右孩子,只有左孩子DEBA。 中序遍历:DEBA 后序遍历:DABE 推出E是左子树的根结点,并且存在左子树D,右子树BA,因为从中序遍历可知E的左边是D,右边是BA 中序遍历:BA 后序遍历:AB 推出B是右子树的根结点,并且存在右子树,但没有左子树,因为从中序遍历可知B只有右子树,没有左子树。 网上找的，这个好理解
发表于 2016-03-19 19:36:41 回复(1)
劉凯里头像 劉凯里
          c
        /
     e
    /  \
 d      b
            \
               a

发表于 2016-04-02 20:02:44 回复(0)
cxww头像 cxww
后序遍历就是：左右根，中序遍历就是：左根右。1.后序遍历得C为根节点。2.中序得C无右子树，后序得C下一个根节点为E。3，中序DEBA得D为E的左子树，后序DAB得B为E的下一个根节点，只能为E的右子树了，中序BA得A为B的右之树。
发表于 2016-07-20 22:43:07 回复(0)
getJob()头像 getJob()
题目有问题吧中序遍历c怎么在最末
发表于 2015-08-21 16:39:34 回复(1)
ITdefyboy头像 ITdefyboy
后序：左右根
中序：左根右
前序：根左右

发表于 2018-12-11 11:36:56 回复(0)
NoBiGo头像 NoBiGo

后序遍历为：dabec

中序遍历为：debac

由后序遍历得知：C为树根，再由中序遍历得知deba全部为左子树。则后序遍历为：dabe，中序遍历为：deba；类似的：e为左子树的根，则后序遍历为dba，由中序遍历得知：d为e的左子树的根，ba同属于e的右子树。

发表于 2017-01-04 16:06:12 回复(0)
牛客766466号头像 牛客766466号
A
发表于 2015-09-09 11:54:50 回复(0)
lastdawn头像 lastdawn
没有右子树。 c为根节点，e为c的右孩子，d为e的左孩子，b为e的右孩子，a为b的右孩子。
发表于 2015-09-03 21:24:07 回复(0)
kainever头像 kainever
根据后序遍历确定子树的root节点
根据中序遍历确定子树的左右子树节点
发表于 2015-08-02 15:58:14 回复(0)
额娘头像 额娘
cedba
发表于 2014-11-21 15:39:21 回复(0)
提交观点

问题信息

树
上传者：小小
难度：
10条回答 13131浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号