首页 > 试题广场 >

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

[问答题]
设有n个结点的完全二叉树，如果按照从自上到下，从左到右从1开始顺序编号，则第i个结点的双亲结点编号为[$##$],右孩子结点的编号为[$##$]。
添加回答
推荐
牛客-007头像 牛客-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头像 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头像 Windy1031
i/2, 2*i+1
发表于 2015-05-07 19:51:54 回复(0)
CS sky头像 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)
提交观点

问题信息

树
来自：4399游戏2015校...
上传者：小牧魔法袋
难度：
10条回答 27997浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号