单选题某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（　　）。A 5B 4C 3D 2

题目
单选题
某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（　　）。
A

5

B

4

C

3

D

2

相似考题

1.如果某二叉树的前根次序遍历结果为stuwv,中序遍历为uwtvs,那么该二叉树的后序为()。A、uwvtsB、vwutsC、wuvtsD、wutsv

2.设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。

3.● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

4.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG

更多“某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（　　）。”相关问题

  • 第1题：

    某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

    A.2

    B.3

    C.4

    D.5


    正确答案：C

  • 第2题：

    设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。

    A.abedc

    B.abdec

    C.debac

    D.debca


    参考答案：D

  • 第3题：

    （数据结构）二叉树的查找有深度优先和广度优先，深度优先包括

    A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

    C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历


    正确答案：
              

  • 第4题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。

    A.GEDHFBCA

    B.DGEBHFCA

    C.ABCDEFGH

    D.ACBFEDHG


    正确答案：B
    B。【解析】二叉树的遍历有3种：前序、中序和后序。后序遍历首先遍历左子树或左子结点，然后遍历右子树或右子结点，最后访问根结点；本题根据前序遍历和中序遍历的结果可以得出二叉树的结构，然后再对其进行后序遍历，因此答案为选项B。

  • 第5题：

    某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。

    A.EFGDCBA

    B.DCBEFGA

    C.BCDGFEA

    D.DCBGFEA


    正确答案：D

  • 第6题：

    己知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为 (40)。

    A.A

    B.B

    C.C

    D.D


    正确答案：A
    本题考查数据结构基础知识。对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD.对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA．DCBA、DBCA.

  • 第7题：

    已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为( )。



    答案：A
    解析：
    本题考查数据结构基础知识。
    对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
    对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。

  • 第8题：

    已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。


    正确答案:cedba

  • 第9题：

    某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。


    正确答案:gdbehfca

  • 第10题：

    填空题
    已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。

    正确答案： cedba
    解析： 暂无解析

  • 第11题：

    单选题
    某二叉树的中序遍历为DCBAEFG，后序遍历为DCBGFEA，则该二叉树的深度（根结点在第1层）为（　　）。
    A

    5

    B

    4

    C

    3

    D

    2


    正确答案： C
    解析：
    定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。本题中，后序遍历为DCBGFEA，所以A为根结点；中序遍历为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。同理B为C父结点，C为D父结点，E为F根结点，F为G根结点。所以二叉树深度为4层。答案选择B选项。

  • 第12题：

    单选题
    设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。
    A

    BCA

    B

    CBA

    C

    ABC

    D

    CAB


    正确答案： D
    解析：
    因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。

  • 第13题：

    在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。

    A.n

    B.n/2+1

    C.n+1

    D.n-1


    正确答案：A

  • 第14题：

    对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。

    A．DBFEAC

    B．DFEBCA

    C．BDFECA

    D．BDEFAC


    正确答案：B
    解析：通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。

  • 第15题：

    若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为 （58）。

    A.A

    B.B

    C.C

    D.D


    正确答案：A
    本题考查二叉树的遍历。二叉树的主要遍历方式有：前序遍历、中序遍历、后序遍历、层次遍历。如果已知中序遍历，并知道前序遍历与后序遍历中的任意一个，便可得到一棵唯一的二叉树。具体是怎么做的呢？利用的是遍历的特点。中序遍历的顺序是：左、根、右。而后序遍历的顺序是：左、右、根。回到题目里面来，从“后序遍历序列为KBFDCAE”，可以得知，二叉树的根结点为：E（此时已经可以排除选项C与选项D了）。继续分析，由“中序遍历序列为BKEFACD”，可以得知，二叉树的左子树包括结点：BK。右子树包括结点：FACD。重复上面的步骤，对左子树与左子树看成独立的两棵树进行分析。在后序遍历中，左子树的结点BK的顺序为“KB”，所以B是根结点；右子树的结点FACD的顺序为“FDCA”，所以右子树的根结点为A。当分析到这一步时，已经可以得到本题答案为A。

  • 第16题：

    某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。

    A.5

    B.4

    C.3

    D.2


    正确答案：B

  • 第17题：

    后序遍历序列与中序遍历序列相同的二叉树为(85)，前序遍历序列与后序遍历序列相同的二叉树为(86)。

    A．根结点无左子树的二叉树

    B．根结点无右子树的二叉树

    C．只有根结点的二叉树或非叶子结点只有左子树的二叉树

    D．只有根结点的二叉树或非叶子结点只有右子树的二叉树


    正确答案：C

  • 第18题：

    设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为 【4】


    正确答案：
    【4】ACBEGFD

  • 第19题：

    设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

    Aabedc

    Babdec

    Cdebac

    Ddebca


    D
    略

  • 第20题：

    已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）

    • A、GEDHFBCA
    • B、DGEBHFCA
    • C、ABCDEFGH
    • D、ACBFEDHG

    正确答案:B

  • 第21题：

    设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

    • A、abedc
    • B、abdec
    • C、debac
    • D、debca

    正确答案:D

  • 第22题：

    单选题
    对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
    A

    DBFEAC

    B

    DFEBCA

    C

    BDFECA

    D

    BDEFAC


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    某二叉树的前序遍历为ABCDEFG，中序遍历为DCBAEFG，则该二叉树的深度（根结点在第1层）为（　　）。
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案： B
    解析：
    一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。本题中二叉树的前序遍历序列为ABCDEFG，所以A为根结点；中序遍历序列为DCBAEFG，所以DCB为左子树结点，EFG为右子树结点。同理，在左子树DCB中，依据前序遍历序列可知B为根结点，由中序遍历序列可知B结点只有左子树，没有右子树，由前序遍历序列和中序遍历序列可知C是B的左子树，D是C的右子树。同理E为F根结点，F为G根结点，二叉树深度为4层。答案选择C选项。

  • 第24题：

    填空题
    某二叉树的前序遍历结点顺序为abdgcefg，中序遍历结点顺序为dgbacchf，则后序遍历的结点顺序为（）。

    正确答案： gdbehfca
    解析： 暂无解析

相关内容