首页 > 试题广场 >

将一颗有 100 个结点的完全二叉树从根这一层开始，每一层从

[单选题]

将一颗有 100 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根节点编号为 1 ，则编号为 98 的节点的父节点编号为（）

查看答案及解析

推荐

SunburstRun

答案是C

由题意可知,根节点是i,那么子节点是2i,2i+1,那么98,99的父节点就是49

编辑于 2016-12-13 15:26:24 回复(0)

丨太阳与月亮丨

完全二叉树对于偶数节点其父节点编号为其编号除以2，奇数节点其父节点编号为（其编号-1）/2

98为偶数，其父节点编号为98/2=49

发表于 2017-01-26 19:37:42 回复(0)

sunlight_run

父节点编号为k，则左子节点编号为2k，右子节点编号为2k+1，此处98位偶数，自然k为49

发表于 2017-06-24 15:41:50 回复(0)

Code_Leon

根节点为i，子节点为2i,2i+1，所以98/2=49；

发表于 2020-05-26 16:45:16 回复(0)

黑闪⚡

根节点编号是1，注意注意！！！！！！！！！！！！！！！！！

发表于 2020-05-21 11:07:41 回复(0)

Brohorizon

求父节点 (奇数 - 1)/2

偶数/2

发表于 2018-08-26 10:01:39 回复(0)

小目标

发表于 2016-12-12 16:22:31 回复(0)

提交观点

问题信息

树

上传者：牛100

难度：

7条回答 99收藏 5742浏览

扫一扫，把题目装进口袋