itgle.com

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

题目

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

相似考题

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．每一棵二叉树都能唯一地转换到它所对应的树(林)

更多“二叉树是结点的有限集合,这个有限集合或者为() ,或者由一个根结点及两棵不相交的、分别称作为根的 ”相关问题

  • 第1题：

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

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

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

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

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

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

    A．仅Ⅰ和Ⅱ

    B．仅Ⅱ和Ⅲ

    C．仅Ⅲ和Ⅳ

    D．仅Ⅳ和Ⅴ


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

  • 第2题：

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


    正确答案：空集
    空集 解析：本题考查“二叉树”概念的理解。
    二叉树是数据结构中的一个重要概念，二叉树的定义是一个递归定义，从一个空集开始定义展开，这里填写空集或空均可。

  • 第3题：

    2、树是n（n＞=0)结点的有限集合，在一棵非空树中，有且仅有一个根结点，其余的结点分成m个互不相交的集合。


    1互不相交

  • 第4题：

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


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

  • 第5题：

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


    正确答案：空集
    空集

相关内容