首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存
[单选题]
一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为 1,若某结点的下标为 i ,则其左孩子位于下标 2i 处、右孩子位于下标(2i+1)处),则图中所有结点的最大下标为( )。
6
10
12
15
查看正确选项
添加笔记
求解答(1)
邀请回答
收藏(1)
分享
纠错
2个回答
添加回答
1
dingyinning
最下面的叶节点在右边,所以下标应为2i-1,且选项中只有15是单数
发表于 2019-10-05 11:25:55
回复(0)
0
细雨微茫
第一层:1
第二层:2,3
第三层:6,7
第四层:15
发表于 2019-10-10 20:52:15
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
普及
二叉树
C++
Pascal
上传者:
牛客309901号
难度:
2条回答
1收藏
5245浏览
热门推荐
相关试题
美籍匈牙利数学家冯•诺依曼对计算机...
计算机常识
普及
C++
Pascal
选择题
评论
(0)
微型计算机的问世是由于()&nbs...
硬件
普及
提高
C++
Pascal
选择题
硬件
选择题
评论
(0)
下列网络上常用的名字缩写对应的中文...
计算机常识
普及
C++
Pascal
选择题
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题