n个内部结点的满K叉树的叶结点的数量

叶结点数量=内部节点的数量+1

推广到满K叉树定理

• K=1,每棵树只有一个子树显然无论 n 是多少，l 都是1
  –

  f(1) = 1 | f(2) = 1 | f(3) = 1 | f(4) = 1

  
  —

  f(n) = 0 × n + 1

• K=2，则回到了满二叉树，
  –

  f(1) = 2 | f(2) = 3 | f(3) = 4 | f(4) = 5

  
  —

  f(n) = 1 × n + 1

• K=3，则是满三叉树，
  –

  f(1) = 3 | f(2) = 4 | f(3) = 7 | f(4) = 9

  
  —

  f(n) = 2 × n + 1

• 则对于满K叉树，（通过数学归纳法可证，感兴趣的同学可以自己证明下）
  —

  f(n) = (K-1) × n + 1

综上，对于有n个内部结点的满K叉树，其树上挂载的叶节点数为(K-1) × n + 1