在完整的k进制树中，每个内部节点恰好具有k个子节点或没有子节点。具有n个内部节点的此类树中的叶子数为：
(A) NK
(B) (n – 1)k + 1
(C) n(k – 1)+ 1
(D) n(k – 1)答案： (C)
说明：对于每个节点有k个子代或没有子代的k-ary树，以下关系成立
L =(k-1)* n + 1
其中L是叶节点的数量，n是内部节点的数量。
因为它是完整的k树，所以每个内部节点都将有K个子节点
让我们看下面的例子
o
/ | \
o o o
/ | \ / | \ / | \
o o o o o o o o o
k = 3
Number of internal nodes n = 4
Number of leaf nodes = (k-1)*n + 1
= (3-1)*4 + 1
= 9 这个问题的测验