02331数据结构

在一棵树中,()没有前趋结点。A、叶子结点B、树根结点C、空结点D、树枝结点

题目

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

  • A、叶子结点
  • B、树根结点
  • C、空结点
  • D、树枝结点
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

非空循环链表所表示的数据结构( )。

A.有根结点也有叶子结点

B.没有根结点但有叶子结点

C.有根结点但没有叶子结点

D.没有根结点也没有叶子结点


正确答案:A
在单链表的第一个结点前增加一个表头结点,队头指针指向表头结点,最后一个结点的指针域的值由NULL改为指向表头结点,这样的链表称为循环链表。循环链表是线性结构,有且只有一个根结点,每一个结点最多有一个前件,也最多有一个后件。循环链表表头结点为根结点,链表的最后一个结点为叶子节点,虽然它含有一个指向表头结点的指针,但是表头结点并不是它的一个后件。故选择A选项。

第2题:

在一棵树中,哪一个结点没有前驱结点?

A.分支结点

B.叶结点

C.树根结点

D.空结点


正确答案:C
解析:树是一类重要的树形结构,其定义如下:树是n(n>0)个结点的有穷集合,满足:有且仅有一个称为根的结点;其余结点分为m(m>0)个互不相交的非空集合。所以,在树上,根结点没有前驱结点。

第3题:

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

A.叶结点

B.空结点

C.树根结点

D.分支结点


参考答案:C

第4题:

数据结构里,树的叶子结点描述正确的是()。

  • A、叶子结点的度为0
  • B、叶子结点又称终端结点
  • C、叶子结点一定不是内部结点
  • D、叶子结点可能是分支结点

正确答案:A,B,C

第5题:

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

A叶结点

B空结点

C树根结点

D分支结点


C

第6题:

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

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

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

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

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


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

第7题:

下面对非空线性表的逻辑特征描述,正确的是【】

A.只有一个结点没有直接前趋

B.只有一个结点没有直接后继

C.除首尾结点外,任何一个结点都有且仅有一个直接前趋和一个直接后继

D.任何一个结点都有可能有多个直接前趋和多个直接后继


正确答案:ABC
[解析]对于非空线性表,只有一个结点没有直接前趋,那是开始结点;只有一个结点没有直接后继,那是终端结点;其余结点都有且仅有一个直接前趋和一个直接后继,不会有多个直接前趋和多个直接后继.这才是线性结构的特点.

第8题:

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

A.分支结点

B.叶结点

C.树根结点

D.空结点


正确答案:C

第9题:

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


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

第10题:

树若不是空树,则有一个结点叫做什么,它没有前驱()。

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

正确答案:B

更多相关问题