首页 > 试题广场 >

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

[单选题]

完全二叉树中设根结点的编号为1，编号为 i 的结点存在右孩子，则右孩子结点的编号为（）

推荐

liqi

左孩子2i 右孩子2i+1, C

编辑于 2015-02-06 11:34:22 回复(0)

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)

RenaissanceWhy

/ \

2 3

发表于 2017-05-03 13:58:51 回复(0)

crisy1991

我是真没看懂啥意思

发表于 2016-07-14 15:58:41 回复(0)

天南第二剑修

这个题没说编号从0开始还是1还是。如果从0开始，那答案选D，如果从1开始，则选C。

发表于 2019-10-11 11:22:45 回复(1)

沉默的过客

编号从0还是从1开始

发表于 2016-08-14 17:33:22 回复(0)

提交观点

问题信息

树

上传者：xxkkk、

难度：

7条回答 73收藏 5763浏览

扫一扫，把题目装进口袋