完整的 n 叉树是其中每个节点有 n 个子节点或没有子节点的树。设 I 为内部节点数，L 为完整 n 叉树中的叶子数。如果 L = 41，I = 10，n 的值是多少?
(一) 6
(乙) 3
(三) 4
(四) 5答案： (D)
解释：对于每个节点有 n 个孩子或没有孩子的 n 叉树，以下关系成立
L = (n-1)*I + 1其中 L 是叶节点的数量，I 是内部节点的数量。
让我们找出给定数据的 n 值。
L = 41 , I = 10
41 = 10*(n-1) + 1
(n-1) = 4
n = 5这个问题的测验