itgle.com

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

题目

（10）下列关于树和二叉树的叙述中，不正确的是（ ）。

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

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

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

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

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

A）仅Ⅰ和Ⅱ

B）仅Ⅱ和Ⅲ

C）仅Ⅲ和Ⅳ

D）仅Ⅳ和Ⅴ

相似考题

1.下列关于树和二叉树的叙述中,正确的有________。A、森林和二叉树之间可以相互转换B、树和二叉树之间可以相互转换C、二叉树的子树有左右之分，而树的子树没有左右之分D、二叉树结点的最大度数为 2，而树的结点的最大度数没有限制

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

3.下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点

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

更多“(10)下列关于树和二叉树的叙述中,不正确的是( )。 Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限 ”相关问题

  • 第1题：

    若由树转化得到的二叉树是非空的二叉树，则二叉树形状是()。

    A、根结点无右子树的二叉树

    B、根结点无左子树的二叉树

    C、根结点可能有左子树和右子树

    D、各结点只有一个子女的二叉树


    参考答案：A

  • 第2题：

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

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

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

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

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

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

    A．仅Ⅰ和Ⅱ

    B．仅Ⅱ和Ⅲ

    C．仅Ⅲ和Ⅳ

    D．仅Ⅳ和Ⅴ


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

  • 第3题：

    关于二叉树，说法正确的是 （）？

    A．对任意一棵二叉树，若叶子结点树为n0，度数为2的结点树是n2，则n0=n2+1

    B．二叉树的孩子有左右之分

    C．二叉树是一种非线性结构

    D．二叉树是树形结构的特例


    B

  • 第4题：

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

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

    Ⅱ. 二叉树足结点的有限集台，这个集合不能为空集

    Ⅲ. 树的每个结点有m(m>=0)棵子树

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

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

    A) 仅Ⅰ和Ⅱ

    B) 仅Ⅰ、Ⅱ和Ⅴ

    C) 仅Ⅱ和Ⅳ

    D) 仅Ⅱ和Ⅴ

    A．

    B．

    C．

    D．


    正确答案：B

  • 第5题：

    （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

相关内容