[數據結構] 滿m叉樹的小性質

我在學習CS考研的知識，今天遇到了滿m叉樹，對它的性質有點模糊，弄懂之後分享給大家。 簡單的我就略過了哈，直接記錄一下我不懂的地方。   我們假設   從1開始  對  m叉樹  的所有結點開始編號： 那麼會有如下性質： 第  i  個結點的第一個孩子節點爲  （ i - 1 ） * m + 2   上面這個公式就是我剛開始沒推出來的。 下面說一下推理思路。 我們知道第 i 個結點前有 （ i -

>>阅读原文<<