10、若二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（)的二叉树。A．空或仅有一个结点B．其分支结点无左子树C．其分支结点无右子树D．其分支结点的度都为1

题目

10、若二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（)的二叉树。

A．空或仅有一个结点

B．其分支结点无左子树

C．其分支结点无右子树

D．其分支结点的度都为1

相似考题

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

2.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）A.HGFEDCBAB.ABCDEFGHC.ABCDHGFED.DCEAHGFE

3.设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为()。A.BCAB.CBAC.ABCD.CAB

4.已知一棵二叉树前序序列和中序序列分别为A，B，D，E，G，C，F，H和D，B，G，E，A，C，H，F，则该二叉树的后序序列为______。

更多“10、若二叉树的前序序列与后序序列的次序正好相反，则该二叉树一定是（)的二叉树。”相关问题

  • 第1题：

    一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。


    正确答案：
    D、G、E、B、H、I、F、C、A。
    根据前序序列以及对称序序列的结果还原得到如下的二叉树：

    所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。

  • 第2题：

    已知一棵二叉树前序序列和中序序列分别为GFDBHCEA和DFHBGCAE，则该二叉树的后序序列为(37)，层次序列为(38)。

    A．DBHFEACG

    B．GFCDBEHA

    C．DHBFAECG

    D．DFGBCEHA


    正确答案：C

  • 第3题：

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

    A.空或只有一个结点.

    B.完全二叉树

    C.二叉排序树

    D.高度等于其结点数


    参考答案：D

  • 第4题：

    若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的后序遍历序列为 ____ 。

    A．PBCDE

    B．DECBP

    C．EBDCP

    D．EBPDC

    A．

    B．

    C．

    D．


    正确答案：C

  • 第5题：

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

    A.空或者只有一个结点

    B.高度等于其结点数

    C.任一结点无左孩子

    D.任一结点无右孩子


    正确答案：B

  • 第6题：

    若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。

    • A、DCBFGEA
    • B、DCBAFGE
    • C、GFCDEBA
    • D、DCFGBEA

    正确答案:A

  • 第7题：

    若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。


    正确答案:错误

  • 第8题：

    在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系都相同。


    正确答案:正确

  • 第9题：

    判断题
    已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
    A

    对

    B

    错


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

  • 第10题：

    单选题
    设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
    A

    BADC

    B

    BCDA

    C

    CDAB

    D

    CBDA


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

  • 第11题：

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

    EFGDCBA

    B

    DCBEFGA

    C

    BCDGFEA

    D

    DCBGFEA


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

  • 第12题：

    单选题
    二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（　　）。
    A

    DCBA

    B

    BDCA

    C

    ABCD

    D

    BADC


    正确答案： D
    解析：
    本题中中序序列为BDCA，后序序列为DCBA，可知A为根节点，BDC为左侧节点，C是B右子节点，D是C左子节点，故前序序列为ABCD，答案选择C选项。

  • 第13题：

    已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，则该二叉树的后序序列为______。

    A．ABCDEFGHI

    B．GHDBEIFCA

    C．GHDBIEFCA

    D．GDHBEIFCA

    A．

    B．

    C．

    D．


    正确答案：B

  • 第14题：

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


    正确答案：若某非空二叉树的先序序列和后序序列正好相同，则该二叉树的形态是空树或是只有根结点的树。因为：
    若：根-左-右 == 左-右-根
    当且仅当：左子树与右子树都为空树。

  • 第15题：

    某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、 E、A、C、H、F、I，则该二叉树结点的后序序列为【 】。


    正确答案：DGEBHIFCA
    D,G,E,B,H,I,F,C,A 解析：依据前序遍历序列可确定根结点为A；再依据对称序遍历序列可知其左子树由DBGE构成，右子树为 CFHI；又由左子树的前序遍历序列可知其根结点为B，由对称序遍历序列可知其左子树为D，右子树由EG构成。以此类推，此二叉树为：

    根据后序遍历的定义，求得该二叉树的后序遍历序列为：D,G,E,B,H,I,F,C,A。

  • 第16题：

    某二叉树的前序序列为ABDGHCEFI，中序序列为GDHBAECIF，则该二叉树的后序序列为______。

    A．GHDBEFICA

    B．GDHBEIFCA

    C．ABCDEFGHI

    D．GHDBEIFCA


    正确答案：D
    解析：①由前序序列可知，A是该树根节点，结合中序序列可知：GDHB位于左子树，ECIF位于右予树。
      ②对于左子树GDHB。由前序序列BDGH可知，该子树的根为B，结合中序序列可知GDH为其左予树，没有右子树。
      ③依次类推，直到所有节点均已确定，其完整结构如下图。

  • 第17题：

    设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（ ）。

    A.HGFEDCBA

    B.ABCDEFGH

    C.EFGHABCD

    D.DCBAHGFE


    正确答案：A
    二叉树遍历可以分为3种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。二叉树的后序序列与中序序列相同，说明此树结点没有右子树，且最后一个节点H为根节点，而前序遍历中根节点应在最先被访问，即节点H在最先出现，由此推断前序遍历为HGFEDCBA，故A选项正确。

  • 第18题：

    若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树


    正确答案:错误

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。


    正确答案:错误

  • 第21题：

    判断题
    若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树。(  )
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第22题：

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

    空或只有一个结点

    B

    高度等于其结点数

    C

    任一结点无左孩子

    D

    任一结点无右孩子


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

  • 第23题：

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

    空或只有一个结点

    B

    任一结点无左子树

    C

    高度等于其结点数

    D

    任一结点无右子树


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

  • 第24题：

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

    空或只有一个结点

    B

    高度等于其结点数

    C

    任一结点无左孩子

    D

    任一结点无右孩子


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

相关内容