某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点

题目
某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。

A.高度等于其结点数

B.任一结点无左孩子

C.任一结点无右孩子

D.空或只有一个结点

相似考题

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

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

3.某二叉树的前序和后序序列正()的二叉树。:A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子

4.● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。（40）A. 共有n层，每层有一个结点B. 共有log2n层，相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同

参考答案和解析
参考答案：D
更多“某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点”相关问题

  • 第1题：

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

    A.空或只有一个结点.

    B.完全二叉树

    C.二叉排序树

    D.高度等于其结点数


    参考答案：D

  • 第2题：

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

    A.空或者只有一个结点

    B.高度等于其结点数

    C.任一结点无左孩子

    D.任一结点无右孩子


    正确答案：B

  • 第3题：

    某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（ ）。

    A.A,I.KB.F,IC.F,GD.I,G


    正确答案：C

  • 第4题：

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

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

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

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

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


    正确答案：C

  • 第5题：

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

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

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

  • 第6题：

    先序遍历序列和中序遍历序列相同的二叉树为()。

    A.根结点无左子树的二叉树
    B.根结点无右子树的二叉树
    C.只有根结点的二叉树或非子结点只有左子树的二叉树
    D.只有根结点的二叉树或非叶子结点只有右子树的二叉树

    答案：D
    解析：
    先序遍历的次序为根一左一右，而中序遍历的次序为左一根一右，树中肯定有根结点，要使先序遍历序列和中序遍历序列相同，两种遍历次序可以相同的次序为根一右。所以满足条件的树为只有根结点的二叉树或非叶子结点只有右子树的二叉树。

  • 第7题：

    某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ）

    A.共有n层，每层有一个结点
    B.共有log2n层，相邻两层的结点数正好相差一倍
    C.先序遍历序列与中序遍历序列相同
    D.后序遍历序列与中序遍历序列相同

    答案：A
    解析：
    若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单技二叉树，其形态可为：

  • 第8题：

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

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

    正确答案:D

  • 第9题：

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

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

    正确答案:B

  • 第10题：

    某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。

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

    正确答案:A

  • 第11题：

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

    空或只有一个结点

    B

    任一结点无左子树

    C

    高度等于其结点数

    D

    任一结点无右子树


    正确答案： D
    解析：

  • 第12题：

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

    空或只有一个结点

    B

    高度等于其结点数

    C

    任一结点无左孩子

    D

    任一结点无右孩子


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

  • 第13题：

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

    A.空或只有一个结点

    B.高度等于其结点数

    C.任一结点无左孩子

    D.任一结点无右孩子


    正确答案：C

  • 第14题：

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

    A．空或只有一个结点

    B．高度等于其结点数

    C．任一结点无左孩子

    D．任一结点无右孩子


    正确答案：C

  • 第15题：

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

    A．空或只有一个结点

    B．高度等于其结点数

    C．任一结点无左孩子

    D．任一结点无右孩子


    正确答案：B
    解析：其他三个答案都不够完全。

  • 第16题：

    某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）

    A.A,I.K
    B. F,I
    C. F,G
    D.I,G

    答案：C
    解析：
    由先序遍历看，E为根节点，F为根节点的作孩子。在看中序遍历，则左树有：IE两个子结点。那么E的右孩子结点为G。

  • 第17题：

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


    答案：错
    解析：
    中根(序)遍历的遍历方式为若该二叉树不为空，则先中根遍历左子树，遍历根节点，中跟遍历右子树。后根(序)遍历的遍历方式为若该二叉树不为空，则后根遍历左子树，后根遍历右子树，遍历根节点。根据遍历方式可发现，若二叉树中任一结点都无右子树不能使两种遍历的结果刚好相反。

  • 第18题：

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

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

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

  • 第19题：

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


    正确答案:正确

  • 第20题：

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

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

    正确答案:B

  • 第21题：

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

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

    正确答案:D

  • 第22题：

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

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

    正确答案:C

  • 第23题：

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

    空或只有一个结点

    B

    高度等于其结点数

    C

    任一结点无左孩子

    D

    任一结点无右孩子


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

相关内容