- 第i个结点的第一个孩子=(i-1)k+2
- 第i个结点最后一个孩子=(i-1)k+2+k-1=ik+1
- 第i个结点的父结点=[(i-2)/k]+1
简单推导:
1. 第i个结点之前有i-1个结点,所以排在i的第一个孩子之前的有(i-1)k个结点
2. 第i个结点第一个孩子编号=(i-1)k+1
3. 但是这种算法漏掉了根节点,所以应该再加上1,即(i-1)k+2
引用大佬博客
https://blog.csdn.net/sinat_36231857/article/details/81569323
这种 图 怎么画的
visio、绘图都可以吧。