itgle.com

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

题目

（ 13 ）下列关于二叉树的叙述中，哪一条是正确的？

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

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

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

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

相似考题

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

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

3.下列关于树和二叉树的叙述中，哪些条是正确的?( )。Ⅰ. 树是结点的有限集合，这个集合不能为空集Ⅱ. 二叉树足结点的有限集台，这个集合不能为空集Ⅲ. 树的每个结点有m(m>=0)棵子树Ⅳ.一叉树是树的特殊情况，即每个结点的子树个数都不超过2Ⅴ. 每一棵二叉树都能惟一地转换到它所对应的树(林)A) 仅Ⅰ和ⅡB) 仅Ⅰ、Ⅱ和ⅤC) 仅Ⅱ和ⅣD) 仅Ⅱ和ⅤA．B．C．D．

4.下列关于二叉树的叙述中，哪一条是正确的?A．二叉树是结点的有限集合，这个集合不能为空集B．二叉树是树的特殊情况，即每个结点的子树个数都不超过2C．二叉树的每个非叶结点都恰有两棵非空子树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题：

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


    正确答案：空集
    空集

相关内容