完全n叉数的父节点怎么求？pascal

来源：百度知道 编辑：UC知道 时间：2024/06/28 17:29:45
如一个数组：a[1],a[2],a[3]a[4]....a[n]
构成一个二叉树
a[1]
a[2] a[3]
a[4],a[5] a[6],a[7]
.....................
设一个结点的下标为k，则其父节点下标为trunc（k/2）或（k div 2）
那么对于一个n叉树，一个结点下标为k的结点，其父节点下标为？

n叉树的每层结点个数为
1 n^0
2 n^1
3 n^2
4 n^3
5 n^4
……
如果你会等比数列前n项的和就会算了
答案是（k+n-2） div n
不信自己可以带入几个数算算
给我加分吧
我还没被采纳过一次呢
……就算可怜可怜我

k div n.......