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

题目

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

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

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

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

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

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

A．仅Ⅰ和Ⅱ

B．仅Ⅱ和Ⅲ

C．仅Ⅲ和Ⅳ

D．仅Ⅳ和Ⅴ

相似考题

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

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

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

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

更多“下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合, ”相关问题

  • 第1题：

    下面关于二叉树的叙述，正确的是( )。

    A．完全二叉树的高度h与其结点数n之间存在确定的关系

    B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

    C．完全二叉树中一定不存在度为1的结点

    D．完全二叉树中必定有偶数个叶子结点


    正确答案：A
    解析：二叉树采用顺序存储结构时，对于编号为i的节点，则有：
    若i=1时，该节点为根节点，无双亲；
    若i>1时，该节点的双亲节点为[i／2]；
    若2i≤n，则该节点的左孩子编号为2i，否则无左孩子；
    若2i+l≤n，则该节点的右孩子编号为2i+1，否则无右孩子。
    可以推导出具有n个节点的完全二叉树的深度为[1Og2n]+l。

  • 第2题：

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

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

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

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

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

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

    A) 仅Ⅰ和Ⅱ

    B) 仅Ⅰ、Ⅱ和Ⅴ

    C) 仅Ⅱ和Ⅳ

    D) 仅Ⅱ和Ⅴ

    A．

    B．

    C．

    D．


    正确答案：B

  • 第3题：

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

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

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

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

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


    B

  • 第4题：

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

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

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

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

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


    参考答案：A

  • 第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

相关内容