完整的n元树是其中每个节点有n个子节点或没有子节点的树。设I为内部节点数，L为完整n元树中的叶子数。如果L = 41，而I = 10，则n的值是多少?
(A) 6
(B) 3
(C) 4
(D) 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这个问题的测验