将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是

将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是

img

咋计算 判断的,是加上这个二叉树的总结点数然后看存在的左右结点吗

      1
   2    3
 4 5    6 7
8...
对于x,其父节点是 偶x/2 奇(x-1)/2
子节点是x*2x*2+1
兄弟节点是 偶x+1x-1
每一层是2的n-1次方 ~ 2的n次方-1
23的父是1124的父是12,所以不是亲兄弟,是堂兄弟

因为在完全二叉树中,比如n为m和z的父节点,假设n为7,那么对应n的左孩子节点就是14,2n,右孩子节点就是2n+1,为15,所以下标为23,24的两个点,他们都是下标11的左右孩子节点,所以互为兄弟节点