将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是
咋计算 判断的,是加上这个二叉树的总结点数然后看存在的左右结点吗
将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是
咋计算 判断的,是加上这个二叉树的总结点数然后看存在的左右结点吗
1
2 3
4 5 6 7
8...
对于x,其父节点是 偶x/2 奇(x-1)/2
子节点是x*2和x*2+1
兄弟节点是 偶x+1 奇x-1
每一层是2的n-1次方 ~ 2的n次方-1
23的父是11,24的父是12,所以不是亲兄弟,是堂兄弟