k元完全树

Warning

这个定义和其他地方有出入

每个分支点都恰好有 k 个儿子结点

设 分支点 有 i 个 叶子结点 t 个

则边一共有 $ik$ 个，结点个数为 $i+t$

根据 树的性质，有

$$ik=i+t-1$$