TAOCP 2.3 Exercise 5

By definition, the _degree_ of a node is the number of its children.

Section 2.3: Trees

Exercise 5. [**] [02] If node A has three siblings and B is the parent of A, what is the degree of B?

Verified: no
Solve time: 31s


By definition, the degree of a node is the number of its children. If node A has three siblings, then together with A there are four children of their common parent B. Therefore, the degree of B is 4.

$\boxed{4}$