[数据结构] 满m叉树的小性质

我在学习CS考研的知识，今天遇到了满m叉树，对它的性质有点模糊，弄懂之后分享给大家。 简单的我就略过了哈，直接记录一下我不懂的地方。   我们假设   从1开始  对  m叉树  的所有结点开始编号： 那么会有如下性质： 第  i  个结点的第一个孩子节点为  （ i - 1 ） * m + 2   上面这个公式就是我刚开始没推出来的。 下面说一下推理思路。 我们知道第 i 个结点前有 （ i -

>>阅读原文<<