首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
完全二叉树是指深度为K的,有n个结点的二叉树,当且仅当其每一
[单选题]
完全二叉树是指深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一 一对应将一棵有50个结点的完全二叉树按节点编号,如根节点的编号为1,那么编号为25的结点是( )?
无左、右孩子
有左孩子,无右孩子
有右孩子,无左孩子
有左、右孩子
查看正确选项
添加笔记
求解答(4)
邀请回答
收藏(235)
分享
6个回答
添加回答
1
Steve95
性质5:对于具有n个结点的完全二叉树,如果按照从上到下和从左到右的顺序对二叉树中的所有结点
从1开始顺序编号,则对于任意的序号为i的结点有:
1.如i = 1,则序号为i的结点为根结点,无双亲结点;如i>1,则序号为i的结点的双亲结点序号为
i/2。
2.如2i>n,则序号为i的结点无左孩子;如2i<=n,则序号为i的结点的左孩子结点的序号为2i。
3.如2i+1>n,则序号为i的结点无右孩子,如2i+1<=n,则序号为i的结点的右孩子序号为2i+1。
摘自我的博客:
https://blog.csdn.net/Solo95/article/details/51203472
发表于 2020-08-08 10:58:41
回复(0)
62
change201810181615924
题上说了是完全二叉树,而且
与深度为K的满二叉树中编号从1至n的结点一 一对应,说明满足每层从左到右都是按编号顺序排列的,
根节点的编号为1
,
对于编号为M的结点,其左孩子编号为2M , 右孩子编号为2M+1。M=25代入,发现选B
发表于 2020-01-13 09:43:08
回复(0)
9
Lucval
(1)顺序存储:将二叉树从上至下、从左至右地存储进数组中。
(2)当数组的下标从0开始时,如果某个节点在数组中所在位置的下标为n,则其左子节点在数组中的位置下标为2n+1,其右子节点在数组中的位置下标为2n+2,其父节点在数组中位置的下标为(n-1)/2;
(3)题目中给出某个节点在数组中的下标为25,按正常来说,其左子节点在数组中的下标将为51,右子节点在数组中的下标为52,即该节点没有左右子节点;但是题目中又告知,数组下标是从1开始的,因此,刚好能有一个左子节点,但无右子节点
发表于 2020-07-24 15:45:38
回复(1)
7
若白201903062322772
画出来,一个个数
发表于 2019-12-06 11:36:50
回复(4)
0
NewKillLeader
完全二叉树只有1个度为1的结点,或是没有度为1的节点
分别代入n2=n0-1 n0+n1+n2=50,得出n1=1,n2=25,
故最后一个n2只有左子树,选b
发表于 2020-03-09 15:54:42
回复(1)
0
lira
2个结点时1号结点只有左孩子没有右孩子
发表于 2020-02-21 20:31:51
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
安卓工程师
网易
算法工程师
安全工程师
2020
数据分析师
Java工程师
上传者:
小小
难度:
6条回答
235收藏
3657浏览
热门推荐
相关试题
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(1)
来自
职能类模拟题2
合并二叉树
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
瓜子二手车
2019
评论
(7)
x+y+z+m=10,其中x,y,...
网易
数据分析师
2020
评论
(16)
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题