首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
对于深度为K的满二叉树(结点编号从1开始,根结点的层数为1)
[单选题]
对于深度为
K
的满二叉树
(
结点编号从
1
开始,根结点的层数为
1)
,其第
K
层上最后
1
个结点的编号为
( )
。
2^K
2^(K-1)
2^(K-1)-1
2^K-1
添加笔记
求解答(0)
邀请回答
收藏(1)
分享
纠错
2个回答
添加回答
1
安安634004167
D
满二叉树的定义。一棵深度为K且有2^k一l个结点的二叉树称为满二叉树
发表于 2017-06-17 23:31:35
回复(0)
0
wsuo
D
第一层有1个
第二层有2个
第三层有4个
......
第K层有2^(k-1)个
发表于 2019-12-16 07:52:28
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
树
上传者:
阿奻_
难度:
2条回答
1收藏
1150浏览
热门推荐
相关试题
请画出在包含 14 个结点的二项堆...
高级算法
评论
(1)
如图 1 表示使用快表(页表)的虚...
编程基础
评论
(1)
好串
栈
过关题目
评论
(1)
对于我们来说,谁是好的顾客?
销售常识
评论
(1)
小红书用户在不同使用场景下,对内容...
需求分析
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题