“二叉树为空”意味着（）。A、二叉树由一些未赋值的空结点组成B、二叉树的根结点没有子树C、该二叉树不存在D、该二叉树没有结点

题目

“二叉树为空”意味着（）。

  • A、二叉树由一些未赋值的空结点组成
  • B、二叉树的根结点没有子树
  • C、该二叉树不存在
  • D、该二叉树没有结点
相似考题

1.若一棵二叉树的叶子数为n,则该二叉树中,左、右子树皆非空的结点个数为n－1。()此题为判断题(对，错)。

2.关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3

3.一棵左右子树不空的二叉树在先序线索化后，其空指针域数为(15)。A．0B．1C．2D．不确定

4.若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为__________。

更多““二叉树为空”意味着（）。”相关问题

  • 第1题：

    先序序列和中序序列相同的二叉树为空树或(40)。

    A．任一结点均无右孩子的非空二叉树

    B．仅有两个结点的二叉树

    C．任一结点均无左孩子的非空二叉树

    D．不存在这样的二叉树


    正确答案：C
    解析：如果每个结点都是没有左孩子的非空二叉树，根据先序遍历和中序遍历的定义，对这棵树的遍历始终是根，右于树的顺序进行的。

  • 第2题：

    数据结构里，二叉树是否可以为空二叉树（）。

    • A、不可以为空
    • B、可以为空
    • C、不确定
    • D、都不对

    正确答案:B

  • 第3题：

    对二叉链表的访问只能从（）指针开始.若二叉树为空，则（）=NULL。


    正确答案:根；root

  • 第4题：

    二叉树是否可以为空二叉树？（）。

    • A、不可以为空
    • B、可以为空
    • C、不确定
    • D、都不对

    正确答案:B

  • 第5题：

    先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。


    正确答案:根结点；左子树；右子树

  • 第6题：

    后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。


    正确答案:左子树；右子树；根结点

  • 第7题：

    设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。


    正确答案:500；499；1；0

  • 第8题：

    判断题
    一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。
    A

    对

    B

    错


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

  • 第9题：

    单选题
    关于二叉树描述正确的是（）
    A

    可以是空二叉树

    B

    不能为空

    C

    每个结点的度都必须是2

    D

    二叉树的度可以大于2


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

  • 第10题：

    判断题
    二叉树可以是空二叉树。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

    正确答案： 500,499,1,0
    解析： 暂无解析

  • 第12题：

    单选题
    数据结构里，二叉树是否可以为空二叉树（）。
    A

    不可以为空

    B

    可以为空

    C

    不确定

    D

    都不对


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

  • 第13题：

    当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。

    A.6
    B.7
    C.8
    D.9

    答案：D
    解析：
    结果如图所示，空指针个数分别为结点数加1，与结点数加2。

  • 第14题：

    关于二叉树描述正确的是（）

    • A、可以是空二叉树
    • B、不能为空
    • C、每个结点的度都必须是2
    • D、二叉树的度可以大于2

    正确答案:A

  • 第15题：

    一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。


    正确答案:错误

  • 第16题：

    深度为h的非空二叉树的第i层最多有2i-1个结点。


    正确答案:错误

  • 第17题：

    序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。


    正确答案:根结点；左子树；右子树

  • 第18题：

    二叉树可以是空二叉树。


    正确答案:正确

  • 第19题：

    填空题
    后序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，后序遍历二叉树的（）；后序遍历二叉树的（），访问而叉树的（）。

    正确答案： 左子树,右子树,根结点
    解析： 暂无解析

  • 第20题：

    单选题
    “二叉树为空”意味着（）。
    A

    二叉树由一些未赋值的空结点组成

    B

    二叉树的根结点没有子树

    C

    该二叉树不存在

    D

    该二叉树没有结点


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

  • 第21题：

    单选题
    二叉树是否可以为空二叉树？（）。
    A

    不可以为空

    B

    可以为空

    C

    不确定

    D

    都不对


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

  • 第22题：

    填空题
    序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。

    正确答案： 根结点,左子树,右子树
    解析： 暂无解析

  • 第23题：

    判断题
    数据结构里，二叉树不可以是空二叉树。
    A

    对

    B

    错


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

相关内容