Question

对于一棵具有n个结点的完全二叉树，若一个结点的编号为i(1≤i≤n)，则它的双亲结点的编号为________左孩子

对于一棵具有n个结点的完全二叉树，若一个结点的编号为i(1≤i≤n)，则它的双亲结点的编号为________左孩子结点的编号为________，右孩子结点的编号为________。

Answer 1

具有n个结点的完全二叉树，根节点为1，那么它的左孩子为2，右孩子为3，依次类推；若该结点不是根结点则编号为i的结点的父结点为（i/2向下取整）；若该2*i<n，则该结点的左孩子为2*i,同上若2*i+1<n,右孩子为2*i+1。

Answer 2

对于一棵具有n个结点的完全二叉树，若一个结点的编号为i(1≤i≤n)，则它的双亲结点的编号为___i/2_____左孩子结点的编号为___2*i_____，右孩子结点的编号为__2*i+1______。

Answer 3

对于一棵具有n个结点的完全二叉树，若一个结点的编号为i(1≤i≤n)，则它的双亲结点的编号为：
- 如果i小于等于n/2，则双亲结点的编号为i/2；
- 如果i大于n/2，则双亲结点的编号为(i-n/2-1)（向下取整）。
对于完全二叉树，如果i是结点在层次遍历中的序号，则左孩子的编号为2i+1，右孩子的编号为2i+2。
因此，如果已知结点i，可以通过上述公式计算出它的双亲结点和左孩子结点的编号。