树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。A．对于非空树，只有一个没有前驱的结点，称为树根B．对于非空树，每个结点至少有一个后继C．对于非空树，每个结点可以有多个前驱D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径

题目

树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。

A．对于非空树，只有一个没有前驱的结点，称为树根

B．对于非空树，每个结点至少有一个后继

C．对于非空树，每个结点可以有多个前驱

D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径

相似考题

1.● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。（59）A．n2一定大于n1B．n1一定大于n0C．n2一定大于n0D. n0一定大于n2

2.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）

3.树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【 】定义。

4.下列有关树的说法错误的是（ ）。A)一棵树中只有一个无前驱的结点B)一棵树的度为树中各个结点的度数之和C)一棵树中每个结点的度数之和与边的条数相等D)一棵树中，每个结点的度数之和等于结点总数减1

更多“树是n(n>=0)个结点的有限集合,下列有关树的定义正确的是()。A.对于非空树,只有一个没有前驱的结点 ”相关问题

  • 第1题：

    最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。

    A．结点数

    B．叶结点数

    C．非叶结点数

    D．度为二的结点数


    正确答案：B

  • 第2题：

    二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。

    A．是特殊的树

    B．不是树的特殊形式

    C．是两棵树的总称

    D．是只有两个根结点的树状结构


    正确答案：B

  • 第3题：

    下列有关树的概念错误的是

    A．一棵树中只有一个无前驱的结点

    B．一棵树的度为树中各个结点的度数之和

    C．一棵树中，每个结点的度数之和等于结点总数减1

    D．一棵树中每个结点的度数之和与边的条数相等


    正确答案：B
    解析：一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。

  • 第4题：

    树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。


    正确答案:有且仅有一个；互不相交

  • 第5题：

    对于一棵具有n个结点的树，该树中所有结点的度数之和为（）。


    正确答案:n-1

  • 第6题：

    一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。


    正确答案:2i-1；（n+1）/2；（n-1）/2

  • 第7题：

    树若不是空树，则有一个结点叫做什么，它没有前驱（）。

    • A、叶子
    • B、根结点
    • C、树叉
    • D、终端结点

    正确答案:B

  • 第8题：

    一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。


    正确答案:2n-1

  • 第9题：

    填空题
    树是n（n≥0）结点的有限集合，在一棵非空树中，有（）个根结点，其余的结点分成m（m＞0）个（）的集合，每个集合都是根结点的子树。

    正确答案： 有且仅有一个,互不相交
    解析： 暂无解析

  • 第10题：

    填空题
    一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

    正确答案： 2i-1,（n+1）/2,（n-1）/2
    解析： 暂无解析

  • 第11题：

    单选题
    二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。 空白（5）处应选择（）
    A

    O（n2）

    B

    O（n）

    C

    O（log2n）

    D

    O（nlog2n）


    正确答案： B
    解析： 暂无解析

  • 第12题：

    单选题
    树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。
    A

    有0个或1个

    B

    有0个或多个

    C

    有且只有一个

    D

    有1个或1个以上


    正确答案： B
    解析： 暂无解析

  • 第13题：

    若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。


    正确答案：n-1
    n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

  • 第14题：

    二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。

    每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。

    A．是特殊的树

    B．不是树的特殊形式

    C．是两棵树的总称

    D．是只有两个根结点的树形结构


    正确答案：A

  • 第15题：

    某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ）


    A.共有n层，每层有一个结点
    B.共有log2n层，相邻两层的结点数正好相差一倍
    C.先序遍历序列与中序遍历序列相同
    D.后序遍历序列与中序遍历序列相同


    答案：A
    解析：
    若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单技二叉树，其形态可为：

  • 第16题：

    下列有关树的叙述中，叙述正确的有（）

    • A、在含有n个结点的树中，边数只能是（n-1）条
    • B、在哈夫曼树中，叶结点的个数比非叶结点个数多1
    • C、完全二叉树一定是满二叉树
    • D、在二叉树的前序序列中，若结点u在结点v之前，则u一定是v的祖先

    正确答案:A,B

  • 第17题：

    一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。


    正确答案:n+1

  • 第18题：

    数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。

    • A、互不相交
    • B、互相包含
    • C、非空
    • D、可以为空

    正确答案:A

  • 第19题：

    树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。

    • A、有0个或1个
    • B、有0个或多个
    • C、有且只有一个
    • D、有1个或1个以上

    正确答案:C

  • 第20题：

    单选题
    树若不是空树，则有一个结点叫做什么，它没有前驱（）。
    A

    叶子

    B

    根结点

    C

    树叉

    D

    终端结点


    正确答案： C
    解析： 暂无解析

  • 第21题：

    单选题
    数据结构里，由n（n>=0）个结点的有限集。n=0表示空树。 n>1满足： （1）有且只有一个根结点。 （2）其余结点分成（）的m个子集T1、T2、...、Tm，每个集合又都是一颗树。这是树的定义，请补全要填的空。
    A

    互不相交

    B

    互相包含

    C

    非空

    D

    可以为空


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）
    A

    是特殊的树

    B

    不是树的特殊形式

    C

    是两棵树的总称

    D

    是只有两个根结点的树状结构


    正确答案： A
    解析： 暂无解析

  • 第23题：

    填空题
    一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。

    正确答案： n+1
    解析： 暂无解析

相关内容