结论
满k叉树编号为i的节点第一个孩子的编号 j 满足;
推导过程
设: 节点 i 处在该 m 叉树的第 h层, (h = 1, 2, 3...)
则 前 h - 1 层共有 个节点
同理 前 h 层共有 个节点
显然 i 是第 h 层的 个节点, 即 节点i 有
个左兄弟
故节点i 的第一个孩子 j 有 个左兄弟
由此可得 j在第h + 1 层中的位置为
那么 节点j 在整棵满 k叉树的编号为
即
整理可得:
满k叉树编号为i的节点第一个孩子的编号 j 满足;
设: 节点 i 处在该 m 叉树的第 h层, (h = 1, 2, 3...)
则 前 h - 1 层共有 个节点
同理 前 h 层共有 个节点
显然 i 是第 h 层的 个节点, 即 节点i 有
个左兄弟
故节点i 的第一个孩子 j 有 个左兄弟
由此可得 j在第h + 1 层中的位置为
那么 节点j 在整棵满 k叉树的编号为
即
整理可得: