精华内容
下载资源
问答
  • 已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是: ----C ---/ --E -/-\ D---B -----\ ------A 我知道答案思念是这个....我想问的是...为什么是这么画?? 后序遍历就是:...

    已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:

    ----C 
    ---/ 
    --E 
    -/-\ 
    D---B 
    -----\ 
    ------A
    我知道答案思念是这个....我想问的是...为什么是这么画??


    后序遍历就是:左右根,中序遍历就是:左根右。1.后序遍历得C为根节点。2.中序得C无右子树,后序得C下一个根节点为E。3,中序DEBA得D为E的左子树,后序DAB得B为E的下一个根节点,只能为E的右子树了,中序BA得A为B的右之树。

    展开全文
  • 已知后序遍历dabec,中序遍历是debac,它的前序遍历的序列是什么? 1.由后序遍历,得知C肯定为根结点 2.由中序遍历可知,c的左边是左子树(c右边是右子树) 3.先从后序入树 dabec ,由遍历规则(先访问根...

    已知后序遍历是dabec,中序遍历是debac,它的前序遍历的序列是什么?

    1.由后序遍历,得知C肯定为根结点

    2.由中序遍历可知,c的左边是左子树(c右边是右子树)

    3.先从后序入树 dabec ,由遍历规则(先访问根节点,在访问左子树和右子树)得知,e 为第二层节点 ,于是有

          c

    e

    4.结合中序遍历debac观察节点,由于 e为第二层节点,又d先于e被访问,所以d 是e的左孩子,ab未知

                   c

             e

      d             a b

    5.接下来看e的子孙节点a,b的部分

    后序遍历为:ab

    中序遍历为: ba(b先被访问有可能是b是左孩子,或者是根节点)即:

          eg 1.      b

                              a

         eg2.

                               a

                        b

    再结合节点后序遍历,不难分析出a,b的位置是 eg2

    于是最终的树为

                                  c

                            e

                         d       b

                                         a

    先序遍历: cedba

    还不清楚,请查看 还不清楚,请查看

    展开全文
  • 所以前序遍历是cedba

    所以前序遍历是cedba

     

    展开全文
  • 后序遍历就是:左右根,中序遍历就是:左根右。1.后序遍历得C为根节点。2.中序得C无右子树,后序得C下一个根节点为E。3,中序DEBA得D为E的左子树,后序DAB得B为E的下一个根节点,只能为E的右子树了,中序BA得A为B的...

    已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:

    ----C 
    ---/ 
    --E 
    -/-\ 
    D---B 
    -----\ 
    ------A
    我知道答案思念是这个....我想问的是...为什么是这么画??


    后序遍历就是:左右根,中序遍历就是:左根右。1.后序遍历得C为根节点。2.中序得C无右子树,后序得C下一个根节点为E。3,中序DEBA得D为E的左子树,后序DAB得B为E的下一个根节点,只能为E的右子树了,中序BA得A为B的右之树。

    展开全文
  • 二叉树前序遍历规则是:根、左子树、右子树;中序遍历规则是:左子树、根、右子树;后序遍历规则是:左子树、右子树、根。
  • 先序输出:(一直左下,再返回)A B D G H E C K F I J中序...已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍因序列是多少,请详解(图解) cedba 方法很简单 dabec后序遍历 则c是根节点 将...
  • 已知一棵二叉树后序遍历序列和中序遍历序列,写出可以确定这棵二叉树的算法。 输入 dabec# //后序序列,其中#代表结束符 debac# //中序序列,其中#代表结束符 输出 ce0db00000a0000 //满二叉树形式输出(就是...
  • 二叉树的先序、中序、后序遍历序列

    万次阅读 多人点赞 2018-06-08 10:41:57
    二叉树遍历主要有三种: (1)先(根)序遍历(根左右) (2)中(根)序遍历(左根右) (3)后(根)序遍历(左右根) 举个例子: 先(根)序遍历(根左右):A B D H E I C F J K G 中(根)序遍历(左根右) : D...
  • [二叉树]已知后序/中序遍历,求先序遍历 二叉树后序遍历序列是dabec,中序遍历序列debac,它的前序遍历的序列是什么   1.由后序(LRD)得知C肯定为根结点 2.由中序(LDR) 以c为根节点该树必然只有左子树 3.先...
  • 1.已知先序和中序求后序  先序遍历的节点顺序是:ADCEFGHB,中序遍历是CDFEGHAB,则后序遍历的结果是 CFHGEDBA 解:1)根据先序遍历结果可知A是根节点,根据中序遍历知道A的左子树是(CDFEGH),右子树是(B)  ...
  • 二叉树遍历

    2011-03-22 22:25:00
    已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,求它的前序遍历序列。 解题思想: 首先得明白各种遍历的结果或方法吧(这话还真觉得有点像废话!)  详细的就看别的资料吧,这里用最少的语言总结  前序...
  • 二叉树遍历有三种方式,如下: ...(3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。    例1:如上图所示的二叉树,若按前序遍历,则其输出序列为
  • 二叉树遍历(转)

    2013-10-23 22:38:31
    二叉树遍历有三种方式,如下: (1)前序遍历(DLR),...(3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。    例1:如上图所示的二叉树,若按前序遍历,则其输出序列为
  • 二叉树遍历(一) 二叉树遍历有三种方式,如下: ...(1)前序遍历(DLR),首先...(3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。 例1:如上图所示的二叉树,...

空空如也

空空如也

1 2 3 4 5 ... 15
收藏数 297
精华内容 118
关键字:

已知二叉树后序遍历是dabec