计算机科学与技术(本科)

在一棵树中,每个结点的()或者说每个结点的()称为该结点的(),简称为孩子。

题目

在一棵树中,每个结点的()或者说每个结点的()称为该结点的(),简称为孩子。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一棵树中,()没有前驱结点。

A.叶结点

B.空结点

C.树根结点

D.分支结点


参考答案:C

第2题:

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

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

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

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

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


正确答案:A
解析:对于非空树,只有一个没有前驱的结点,称为树根。

第3题:

在树型结构中,根结点没有 【 】结点,其余每个结点有且仅有 【 】个前驱结点:叶结点没有后继结点,其余每个结点的 【 】结点数不受限制。


正确答案:前趋 一 后继
前趋,一,后继

第4题:

在图型结构中,每个结点的前趋结点数和后续结点数可以()


正确答案:有多个

第5题:

在树中除根结点外,其余结点分成m(m≥0)个()的集合T1,T2,T3...Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。

  • A、互不相交
  • B、可以相交
  • C、叶结点可以相交
  • D、树枝结点可以相交

正确答案:A

第6题:

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

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

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

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

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


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

第7题:

在树型结构中,树根结点没有()结点,其余每个结点的有且只有()个前趋驱结点;叶子结点没有()结点;其余每个结点的后续结点可以()


正确答案:前趋;一;后继;多

第8题:

下列有关树的说法错误的是( )。

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

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

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

D)一棵树中,每个结点的度数之和等于结点总数减1


正确答案:B
一棵树的度是树中各结点的度的最大值,而不是各结点的度的和。

第9题:

在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。


正确答案:小于;大于等于

第10题:

树中某结点的子树的个数称为该结点的(),子树的根结点称为该结点的(),该结点称为其子树根结点的()。


正确答案:度;孩子;双亲

更多相关问题