某二叉树的先序和后序序列正好相反，则该二叉树一定是()。A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子

题目
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
相似考题

1.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。A.空B.完全二叉树C.二叉排序树D.高度等于其结点数

2.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A.所有的结点均无左孩子B、所有的结点均无右孩子C.只有一个叶子结点D、是任意一棵二叉树

3.若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?

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

参考答案和解析
答案：B
解析：
若某二叉树的先序和后序序列正好相反，由于先序遍历是“根—一左子树——右子树”，而后序遍历是“左子树——右子树——根”，则该二叉树每层左、右子树只能有1个，即则该二叉树一定是高度等于其结点数。
更多“某二叉树的先序和后序序列正好相反，则该二叉树一定是()。”相关问题

  • 第1题：

    某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()。

    A.空或只有一个结点.

    B.完全二叉树

    C.二叉排序树

    D.高度等于其结点数


    参考答案：D

  • 第2题：

    某某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树

    A.空或只有一个结点

    B.高度等于其结点数

    C.任一结点无左孩子

    D.任一结点无右孩子


    正确答案：C

  • 第3题：

    某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树

    A.空或者只有一个结点

    B.高度等于其结点数

    C.任一结点无左孩子

    D.任一结点无右孩子


    正确答案：B

  • 第4题：

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

    A.A

    B.B

    C.C

    D.D


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

  • 第5题：

    已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )

    A．FEDCBA

    B．ABCDEF

    C．FDECBA

    D．FBDCEA


    正确答案：A
    解析：对于前序遍历、中序遍历和后序遍历，将结点按其访问的先后次序排列起来，所得到的结点序列分别称为前序序列、中序序列和后序序列。

  • 第6题：

    一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足()。

    A.所有的结点均无左孩子
    B.所有的结点均无右孩子
    C.只有一个叶子结点
    D.是任意一棵二叉树

    答案：C
    解析：
    先序遍历的次序为根一左一右，而后序遍历的次序为左一右一根，，先序遍历与后序遍历相对次序可以相反的部分为根一左(对后序的左一根)，或者是根一右(对后序的右一根)，所以满足条件的二叉树只有一个叶子结点。

  • 第7题：

    某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

    • A、空或只有一个结点
    • B、任一结点无左子树
    • C、高度等于其结点数
    • D、任一结点无右子树

    正确答案:D

  • 第8题：

    已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。


    正确答案:错误

  • 第9题：

    假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。


    正确答案:后序序列：ACDBGJKIHFE

  • 第10题：

    单选题
    若已知某二叉树的中序和后序遍历序列分别BCAEFD和CBFEDA，则该二叉树的先序序列为（）。
    A

    ABCDEF

    B

    ABDCEF

    C

    ABDCFE

    D

    ACBDFE


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

  • 第11题：

    单选题
    某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（　　）。
    A

    EFGDCBA

    B

    DCBEFGA

    C

    BCDGFEA

    D

    DCBGFEA


    正确答案： B
    解析：
    二叉树的前序序列为ABCDEFG，A为根结点。中序序列为DCBAEFG，可知DCB为左子树结点，EFG为右子树结点。依此类推，画出该二叉树，二叉树的后序序列为DCBGFEA。答案选择D选项。

  • 第12题：

    单选题
    某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
    A

    空或只有一个结点

    B

    高度等于其结点数

    C

    任一结点无左孩子

    D

    任一结点无右孩子


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

  • 第13题：

    某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

    A.高度大于1的左单支

    B.高度大于1的右单支

    C.最多只有一个结点

    D.既有左孩子又有右孩子


    正确答案：C

  • 第14题：

    若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为(39)。

    A．PBCDE

    B．DECBP

    C．EBDCP

    D．EBPDC


    正确答案：C

  • 第15题：

    某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______ 的二叉树。

    A．空或只有一个结点

    B．高度等于其结点数

    C．任一结点无左孩子

    D．任一结点无右孩子


    正确答案：C

  • 第16题：

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

    (39)A.BDCA

    B.CDBA

    C.DBCA

    D.BCDA


    正确答案：A

  • 第17题：

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



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

  • 第18题：

    已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为()。

    A.DBACEF
    B.DABECF
    C.BCDEAF
    D.ABDCEF

    答案：D
    解析：
    按照遍历左子树要在遍历右子树之前进行的原则，根据访问根节点位置的不同，可得到二叉树的前序，中序和后序3种遍历方法。层序遍历是从根节点(第1层)出发，首先访问第1层的树根节点，然后从左到右依次访问第2层上的节点，其次是第3层上的节点，依此类推，自上而下，自左向右逐层访问各层上的节点。对于二叉树来说，第n层节点最多为2m1。由层序序列可得: F是树根节点，D. E是第2层节点:结合中序序列有DBA构成F的左子树，CE构成F的右子树，进-一步有C是E的左节点、B无右节点:这样A是第4层节点，据DBA序列有B是D的右节点. A是B的右节点。易知后序序列为ABDCEF.

  • 第19题：

    某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

    • A、空或只有一个结点
    • B、高度等于其结点数
    • C、任一结点无左孩子
    • D、任一结点无右孩子

    正确答案:B

  • 第20题：

    设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）

    • A、空或只有一个结点
    • B、高度等于其结点数
    • C、任一结点无左孩子
    • D、任一结点无右孩子

    正确答案:D

  • 第21题：

    单选题
    设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）
    A

    空或只有一个结点

    B

    高度等于其结点数

    C

    任一结点无左孩子

    D

    任一结点无右孩子


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

  • 第22题：

    单选题
    二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
    A

    空或只有一个结点

    B

    高度等于其结点数

    C

    任一结点无左孩子

    D

    任一结点无右孩子


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

  • 第23题：

    单选题
    某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
    A

    空或只有一个结点

    B

    任一结点无左子树

    C

    高度等于其结点数

    D

    任一结点无右子树


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

相关内容