首页 > 试题广场 >

完全二叉树中编号为 i 的结点存在右孩子，右孩子结点的编号为

[单选题]
完全二叉树中设根结点的编号为1，编号为 i 的结点存在右孩子，则右孩子结点的编号为（） 
  • 2i-1
  • 2i
  • 2i+1
  • 2i+2
查看答案及解析
添加回答
crisy1991头像 crisy1991
我是真没看懂啥意思
发表于 2016-07-14 15:58:41 回复(0)
更多回答
推荐
liqi头像 liqi
左孩子2i 右孩子2i+1, C
编辑于 2015-02-06 11:34:22 回复(0)
ynymhrb头像 ynymhrb
设编号i的结点是第n层第x个结点，则i=2^(n-1)-1+x;
且i的右孩子编号j=2^n-1+2x;
联立方程得j=2i+1
发表于 2016-07-18 21:31:12 回复(0)
冰冻了的川头像 冰冻了的川
有没有人跟我一样直接带特例的？验证一个两层的二叉树，一个三层的二叉树，快捷又安全，就是懒了点。。。
发表于 2016-09-05 12:01:10 回复(1)
天南第二剑修头像 天南第二剑修
这个题没说编号从0开始还是1还是。如果从0开始，那答案选D，如果从1开始，则选C。
发表于 2019-10-11 11:22:45 回复(1)
RenaissanceWhy头像 RenaissanceWhy
     1
   /    \
2       3
发表于 2017-05-03 13:58:51 回复(0)
沉默的过客头像 沉默的过客
编号从0还是从1开始
发表于 2016-08-14 17:33:22 回复(0)
提交观点

问题信息

树
上传者：xxkkk、
难度：
7条回答 5181浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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