T5 T11 正则 k 叉树 (满二叉树，哈夫曼树) 的性质

• 叶结点与度为 $k$ 的结点的关系
  • 对于正则 $k$ 叉树：$\{\begin{array}{l}n=k{n}_k+1\\ n=n_k+n_0\end{array}\Rightarrow n_0=(k-1)n_k+1$
  • 对于二叉树：$n_0=n_k+1$
• 虚段：补全叶节点使它成为满 $k$ 叉树
  • 度为 $k$ 的结点：$\frac{n_0-1}{k-1}$, 这个数字需要是一个整数