niusouti.com

( 13 )下列关于二叉树的叙述中,哪一条是正确的?A) 二叉树的结点的有限集合,这个集合不能为空集B) 二叉树是树的特殊情况,即每个结点的子树个数都不超过 2C) 二叉树的每个非叶结点都恰有两颗非空子树D) 每一棵二叉树都能唯一地转换到它所对应的树(林)

题目

( 13 )下列关于二叉树的叙述中,哪一条是正确的?

A) 二叉树的结点的有限集合,这个集合不能为空集

B) 二叉树是树的特殊情况,即每个结点的子树个数都不超过 2

C) 二叉树的每个非叶结点都恰有两颗非空子树

D) 每一棵二叉树都能唯一地转换到它所对应的树(林)


相似考题
更多“( 13 )下列关于二叉树的叙述中,哪一条是正确的?A) 二叉树的结点的有限集合,这个集合不能为空集B) ”相关问题
  • 第1题:

    二叉树是结点的有限集合,这个有限集合或者为( ) ,或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。


    正确答案:空集或空
    空集或空

  • 第2题:

    二叉树是结点的有限集合,这个有限集合或者为空集,或者由一个根结点及两棵不相交的、 分别称为根的左子树和右子树的 【】 组成


    正确答案:二叉树
    二叉树的概念,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)

  • 第3题:

    (10)下列关于树和二叉树的叙述中,哪些条是正确的?

    I.树是结点的有限集合,这个集合不能为空集

    II.二叉树是结点的有限集合,这个集合不能为空集

    III.树的每个结点有m(m>二 0>棵子树

    IV.二叉树是树的特殊情况,即每个结点的子树个数都不超过2

    V.每一棵二叉树都能唯一地转换到它所对应的树(林)

    A)仅 I和III

    B)仅 I、III和V

    C)仅 II和 IV

    D)仅 II、III和V


    正确答案:B

  • 第4题:

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

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

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

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

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

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

    A.仅Ⅰ和Ⅱ

    B.仅Ⅱ和Ⅲ

    C.仅Ⅲ和Ⅳ

    D.仅Ⅳ和Ⅴ


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

  • 第5题:

    二叉树是结点的有限集合,这个有限集合或者为【 】,或者由一个根结点及两棵不相交的、分别称作根的左子树和右子树的二叉树组成。


    正确答案:空集
    空集