如果结点A有3个兄弟，B是A的双亲，则结点B的度是()A.3 B.4 C.1 D.2

第1题：

第2题：

数据结构里，关于树的兄弟与堂兄弟描述正确的是（）。

• A、互为兄弟的几点的双亲是一个结点
• B、互为堂兄弟的结点双亲在同一层，但不是同一结点
• C、堂兄弟和兄弟可能有相同的双亲
• D、互为堂兄弟的结点一定在同一层

正确答案:A,B,D

第3题：

假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

正确答案:3；3；e，h，I，j，g；C；A，F；A；F，g

第4题：

在树的概念中，下列选项中关于树的兄弟描述正确的是（）

• A、双亲是同一个结点
• B、双亲是不同的结点
• C、在树中不同的层
• D、都不对

正确答案:A

第5题：

在完全二叉树中，若一个结点是叶子结点，则它没有（）

• A、兄弟结点
• B、父结点
• C、左子结点和右子结点
• D、左子结点、右子结点和兄弟结点

正确答案:C

第6题：

数据结构里，C结点有3个堂兄弟（不算自己），B是C的双亲，则B的度是（）。

• A、0
• B、4
• C、3
• D、不确定，至少大于等于1

正确答案:D

第7题：

请解释结点的度、树的度、结点的层、树的深度、分支、路径、路径长度、树的路径长度、叶子结点、分支结点、内部结点、孩子、双亲、兄弟、堂兄弟、祖先、子孙、有序树、无序树和森林等基本术语的含义。

正确答案:结点的度和树的度：一个结点的后继的数目称为该结点的度，树中各结点度的最大值称为树的度。
结点的层和树的深度：树的根结点所在的层为第1层，其余结点的层等于其前驱结点的层加1，树中各结点的层的最大值称为树的深度。
分支、路径、路径长度和树的路径长度：从一个结点到其后继结点之间的连线称为一个分支，从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径，一条路径上的分支数目称为路径长度，从树的根结点到其他各个结点的路径长度之和称为树的路径长度。
叶子结点、分支结点和内部结点：树中度为0的结点称为叶子结点（或终端结点），度不为0的结点称为分支结点（或非终端结点），除根结点以外的分支结点也称为内部结点。
孩子和双亲：在树中，一个结点的后继结点称为该结点的孩子，相应地，一个结点的前驱结点称为该结点的双亲，即一个结点是其孩子结点的双亲、其双亲结点的孩子。
兄弟和堂兄弟：同一双亲的孩子结点之间互称为兄弟，不同双亲但在同一层的结点之间互称为堂兄弟。
祖先和子孙：从树的根结点到某一个结点X的路径上经历的所有结点（包括根结点但不包括结点X）称为结点X的祖先，以某一结点X为根的子树上的所有非根结点（即除结点X外）称为结点X的子孙。
有序树和无序树：对于树中的任一结点，如果其各棵子树的相对次序被用来表示数据之间的关系，即交换子树位置会改变树所表示的内容，则称该树为有序树；否则称为无序树。
森林：m（m≥0）棵互不相交的树的集合就构成了森林。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

数据库的网状模型应满足的条件是（）

• A、允许一个以上结点无双亲，也允许一个结点有多个双亲
• B、必须有两个以上的结点
• C、有且仅有一个结点无双亲，其余结点都只有一个双亲
• D、每个结点有且仅有一个双亲

正确答案:A

第15题：

如果结点A有3个兄弟，B是A的双亲，则结点B的度是（）。

• A、1
• B、2
• C、3
• D、4

正确答案:D

第16题：

如果结点A有3兄弟，而且B是A的双亲，则B的度是（）

正确答案:4

第17题：

在树的概念中，树中某结点的直接前驱称为该结点的（）

• A、双亲
• B、孩子
• C、兄弟
• D、堂兄弟

正确答案:A

第18题：

如果结点A有三个兄弟，而且B是A的双亲，则B的出度是（）

• A、3
• B、4
• C、5
• D、1

正确答案:B

第19题：

第20题：

第21题：

第22题：

第23题：