题目
在树中,若结点A有4个兄弟,而且B是A的双亲,则B的度为( )A. 3B. 4C. 5D. 6
在树中,若结点A有4个兄弟,而且B是A的双亲,则B的度为( )
A. 3
B. 4
C. 5
D. 6
题目解答
答案
C. 5
解析
考查要点:本题主要考查树的基本概念,特别是结点的度数计算。
解题核心:理解结点的度是其子树的数量,而兄弟数量与双亲的度之间的关系。
关键点:若结点A有4个兄弟,则它们的双亲B共有5个孩子(包括A自己),因此B的度为5。
-
明确概念
- 结点的度:一个结点的子树数目,即它的直接孩子个数。
- 兄弟:同一双亲的不同子节点互为兄弟。
-
分析题意
- 结点A有4个兄弟,说明A与这4个结点共享同一个双亲B。
- B的子节点总数为:A的兄弟数(4) + A自己(1) = 5。
-
结论
B的度等于它的子节点数,即5,对应选项C。