本文探讨了在特定树形结构中节点编号的规律及计算方法，包括节点编号与其所在层级的关系、孩子节点与父节点编号间的转换公式等内容。
1。节点从1开始编号
2。 第x层（层满）最右端的节点的编号为：1+k+k+...+k^(x-1)=(1-k^x)/(1-k) {注意：等比数列求和}
3。第i个节点的第1个孩子（如果有）的编号为：（i-1）k+2，最后一个孩子的编号为：ik+1
4。第i个节点的双亲节点的编号为：取不小于(t-1)/k的最小整数
5。第i层的节点个数k^(i-1)（i>=1）
6。第i号节点所在的层数为x,则x满足不等式：
logk[i(k-1)+1]=<x=<logk[(i-1)(k-1)+1]+1
尚未想到怎么进一步简化这个式子，下次吧。呵呵
以上式子为经过自己推导和检验所得。
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
