不含任何结点的空树（）。A、是一棵树；B、是一棵二叉树C、是一棵树也是一棵二叉树；D、既不是树也不是二叉树

题目

不含任何结点的空树（）。

  • A、是一棵树；
  • B、是一棵二叉树
  • C、是一棵树也是一棵二叉树；
  • D、既不是树也不是二叉树
相似考题

1.将一棵树转换成相应的二叉树后,二叉树的根结点肯定没有左子树。()此题为判断题(对，错)。

2.该二叉树对应的树林中第一棵树的根是结点A．AB．BC．CD．D

3.二叉树与树都可以用二叉链表作为存储结构，二者的关系是( )。A．一棵树可以惟一对应一棵二叉树B．一棵二叉树惟一对应一棵树C．一棵与树对应的二叉树左子树为空D．二者没有确定的对应关系

4.给定一棵树，可以找到唯一的一棵二叉树与之对应。()

更多“不含任何结点的空树（）。A、是一棵树；B、是一棵二叉树C、是一棵树也是一棵二叉树；D、既不是树也不是二叉树”相关问题

  • 第1题：

    有关二叉树的下列说法正确的是(44)。

    A．二叉树的度为2

    B．一棵二叉树的度可以小于2

    C．二叉树中任何一个结点的度都为2

    D．任何一棵二叉树中至少有一个结点的度为2


    正确答案：D
    解析：任何一棵二叉树中至少有一个结点的度为2，其他均有错误。

  • 第2题：

    下列关于树和二叉树的叙述中，哪些是不正确的?

    Ⅰ．树和二叉树都属于树形结构

    Ⅱ．树是结点的有限集合，这个集合不能为空集

    Ⅲ．二叉树是结点的有限集合，这个集合不能为空集

    Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况

    Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

    A．仅Ⅰ和Ⅱ

    B．仅Ⅱ和Ⅲ

    C．仅Ⅲ和Ⅳ

    D．仅Ⅳ和Ⅴ


    正确答案：B
    解析：树是n(n0)个结点的有限集T，所以这个集合可以为空集。二叉树(BinaryTree)是n(n0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成，因此，二叉树结点的有限集合也可以为空集。

  • 第3题：

    按一定的规则，任何一棵树都可以与二叉树一一对应。二叉树的根结点数至少为(39)。

    A．只有1

    B．1或多于1

    C．0或1

    D．2


    正确答案：C
    解析：本题考查二叉树的性质。由于二叉树和树都可以用二叉链表作为存储结构，则以二叉链表作为媒介可以导出树与二叉树之间的一个对应关系。也就是说，任何一棵树都可以与二叉树一一对应，二叉树的根结点数至少为0个或1个，当树为空时，根结点数至少为0个；当树非空时，根结点数至少为1个。

  • 第4题：

    一棵树按照左子女一右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。


    正确答案：右
    右 解析：由于根结点没有兄弟，所以没有右子女。

  • 第5题：

    下列说法正确的是：(27)。

    A．二叉树中任何一个结点的度都为2

    B．二叉树的度为2

    C．一棵二叉树的度可以小于2

    D．任何一棵二叉树中至少有一个结点的度为2


    正确答案：C
    解析：二叉树是树形结构的一种，但不是二度树，也不是二度树的特例，比如二叉树包括空树，也包括只有一个根节点的情况，也包括只有度为。和度为1结点的情况。

  • 第6题：

    下列有关树的叙述中不正确的是【】

    A．二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

    B．当K≥1时高度为K的二叉树至多有2k-l个结点

    C．将一棵树转换成二叉树后，根结点没有左子树

    D．哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近


    正确答案：ABC
    [解析]二叉树是树形结构的一个重要类型,二叉树不是树，也不是树的特殊情况．当K1时高度为K的二叉树至多有2k-1个结点，而不是2k-1个结点．由于树的根结点没有兄弟，将一棵树转换成二又树后根结点没有右子树．

  • 第7题：

    给定一棵树，可以找到唯一的一颗二叉树与之对应。()


    答案：对
    解析：
    二叉树的做成是按照规则来的，按照规则，树的某一个节点作为另一个节点的父节点，或者兄弟节点，或者子节点，这个都是按照逻辑来做成的。

  • 第8题：

    将一棵树转换成二叉树后，根结点没有左子树。


    正确答案:错误

  • 第9题：

    设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。


    正确答案:错误

  • 第10题：

    单选题
    不含任何结点的空树（）。
    A

    是一棵树；

    B

    是一棵二叉树

    C

    是一棵树也是一棵二叉树；

    D

    既不是树也不是二叉树


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

  • 第11题：

    判断题
    设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。
    A

    对

    B

    错


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

  • 第12题：

    判断题
    若将一棵树转换成二叉树，则该二叉树的根结点一定没有右子树
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第13题：

    一棵树按照左子女-右兄弟表示法转换成对应的二叉树，则该二叉树中树根结点肯定没有【 】子女。


    正确答案：右
    右 解析：对于根结点没有兄弟，所以没有右子女。

  • 第14题：

    下列二叉树描述中，正确的是（ ）。

    A. 任何一棵二叉树必须有～个度为2的结点

    B. 叉树的度可以小于2

    C. 非空二叉树有。个或1个根结点

    D. 至少有2个根结点


    正确答案：B
    二叉树是由nO个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。二叉树具有如下两个特点：
    ①非空二叉树只有一个根结点。
    ②每一个结点最多有两棵子树。且分别称为该结^的左子树与右子树。

  • 第15题：

    一棵树高为k的完全二叉树至少有______个结点。

    A．2k-1

    B．2k-1-1

    C．2k-1

    D．2k


    正确答案：C
    解析：一棵高为k的完全二叉树，当第k层只有最左边一个结点时具有最少的结点。根据二叉树的性质，第1层到第k-1层共有结点2k-1-1个，因此它至少有2k-1-1+1=2k-1个结点。

  • 第16题：

    下列关于树与二叉树转换的叙述中，不正确的是( )。

    A．由树转换为二叉树，其对应二叉树根结点的右子树总是空的

    B．任意每一棵树都可以找到唯一的二叉树与之相对应

    C．若树是空的，那么与之对应的二叉树也是一棵空树

    D．按后根顺序遍历树正好等同于按后序法遍历对应的二叉树


    正确答案：D
    解析：任意一棵树都可以找到唯一的二叉树与之相对应去且其对应二叉树根结点的右子树总是空的。按先根顺序遍历树正好等同于按前序法遍历对应的二叉树，按后根顺序遍历树正好等同于按中序法遍历对应的二叉树。

  • 第17题：

    下列有关二叉树的说法，正确的是 ______。

    A．二叉树的度为2

    B．任何一棵二叉树中至少有一个结点的度为2

    C．度为0的树是一棵二叉树

    D．二叉树中任何一个结点的度都为2


    正确答案：C
    解析：二叉树中结点的度小于或等于2，度为0的树是一棵单结点树，也是一棵二叉树。

  • 第18题：

    下列二叉树描述中，正确的是（ ）。

    A)任何一棵二叉树必须有一个度为2的结点

    B)二叉树的度可以小于2

    C)非空二叉树有0个或1个根结点

    D)至少有2个根结点


    正确答案：B
    二叉树是由nO个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
    二叉树具有如下两个特点：
    ①非空二叉树只有一个根结点。
    ②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

  • 第19题：

    把一棵树转换为二叉树后，这棵二叉树的形态是（）。

    • A、唯一的
    • B、有多种
    • C、有多种，但根结点都没有左孩子
    • D、有多种，但根结点都没有右孩子

    正确答案:A

  • 第20题：

    下列关于树和二叉树的叙述中，不正确的是（）。 Ⅰ．树和二叉树都属于树形结构 Ⅱ．树是结点的有限集合，这个集合不能为空集 Ⅲ．二叉树是结点的有限集合，这个集合不能为空集 Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况 Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

    • A、仅Ⅰ和Ⅱ
    • B、仅Ⅱ和Ⅲ
    • C、仅Ⅲ和Ⅳ
    • D、仅Ⅳ和Ⅴ

    正确答案:C

  • 第21题：

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

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

    正确答案:C

  • 第22题：

    判断题
    将一棵树转换成二叉树后，根结点没有左子树。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    把一棵树转换为二叉树后，这棵二叉树的形态是（）。
    A

    唯一的

    B

    有多种

    C

    有多种，但根结点都没有左孩子

    D

    有多种，但根结点都没有右孩子


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

相关内容