设有n个结点的完全二叉树，如果按照从自上到下，从左到右从1开_

推荐

牛客-007

答案：
注意这里与我们平时使用二叉树的习惯不一样，平时是以0开始编号的，这里是从1开始编号的。我们画一颗二叉树就可以得到这个规律：
1
2 3
4 5 6 7
可见第i个结点的双亲结点编号为 i/2 ,右孩子结点的编号为 2i+1 。

编辑于 2015-01-28 17:52:59 回复(0)

湾仔秋秋糖

双亲右孩子

根节点：无 2*i + 1

叶节点： i/2 无

其他节点 i/2 2*i+1

发表于 2015-08-05 12:04:24 回复(0)

道可道非常道嘤

题目啥玩意儿？乱码了？

发表于 2019-09-07 16:51:37 回复(0)

wanxiaonan

双亲：i / 2;
右孩子：2 * i + 1;
是堆排序算法中用的特征。

发表于 2015-11-14 15:05:35 回复(0)

沐浴星光的潇洒少年

如果i是左孩子，双亲节点编号为i/2,右孩子节点编号为2*i+1;
如果i是右孩子，双亲节点编号为(i-1)/2,由孩子节点编号为2*i+1;

发表于 2015-11-01 20:11:55 回复(0)

逸天公子

父节点为[i/2],左孩子为2*i，右孩子为2*i+1

发表于 2015-05-11 22:27:45 回复(0)

迈杰

前者是i/2取整，后者i*2+1

发表于 2015-05-07 23:51:21 回复(0)

Windy1031

i/2, 2*i+1

发表于 2015-05-07 19:51:54 回复(0)

CS sky

第一个空是 i/2 第二个空是 2i+1

发表于 2015-01-21 15:17:41 回复(0)

大爱冷色调

1、i/2取下界

2、2i+1

不过需要注意，如果如果i = 1, 则结点i是根；如果2i+1>n, 则结点i无右孩子。

发表于 2015-01-12 13:44:53 回复(0)

设有n个结点的完全二叉树，如果按照从自上到下，从左到右从1开