408统考

对与任意一棵高度为5且有10个节点的二叉树，若采用顺序存储结构保存，每个结点占1个存储单元（仅存放结点的数据信息），则存放该二叉树需要的存储单元数量至少是？

我认为是满高度为4的二叉树再加一个节点，，应该是2⁴-1+1=16，可是看到有的答案写的是满的高度为5的二叉树是31。。这里不是说至少么？

#考研##笔试题目#

全部评论

推荐最新楼层

牛客916142698号

杭州电子科技大学算法工程师

为了满足其任意性，需按照满二叉树来存储

1 回复分享

发布于 2022-10-17 16:26 浙江

牛客977879077号

浙江传媒学院测试其它

我也是选的16，这种答案算是有争议的，我看书上写的也是近2^h-1个存储空间也没说一定要满二叉树

点赞回复分享

发布于 2022-07-25 19:26

牛客502540930号

因为采用顺序存储，先分配存储空间，按照满二叉树的分配，要2的k次方-1个存储单元（k是层数）

点赞回复分享

发布于 2021-07-22 14:41

05-16 19:35

4399_产品经理(准入职员工)

4399游戏内推-4399游戏内推码

4399游戏PM笔试题目：请列举当前游戏行业中三种热门的游戏类型，并分析其各自的用户群体特点和市场趋势。你认为未来游戏行业的发展方向有哪些？请结合技术发展和用户需求变化进行阐述。选择一款你熟悉的 4399 游戏，分析其核心玩法、优势以及存在的不足，并提出改进建议。以《王者荣耀》为例，分析其在社交互动方面的设计亮点，以及这些设计对游戏用户留存和活跃度的影响。请设计一款以 “古代神话” 为主题的 4399 小游戏，阐述其核心玩法、主要关卡设计和角色设定。假设要为 4399 平台开发一款面向小学生的教育类游戏，你会如何设计游戏的功能和玩法，以实现教育与娱乐的平衡？给出一组 4399 某款游戏的用户数...

点赞评论收藏

05-15 10:34

中南大学算法工程师

AI告诉我，时间从来不是解药

此刻的我依然悲伤的写下这段文字，但是AI的回答让我找到了一丝动力，莫名的从它的回答中感受到了温暖，与前任的过往一遍遍在大脑里放映，但电影也有结束的那一刻，不去美化错过的爱情，一切向前看，当你站在某个高度之后再回看来时的路，会发现当初的羁绊早已被甩在身后，当下的我应当积蓄力量，向前而行。以下是AI的回答： 最后也送给大家最后一段话，也是让我醍醐灌顶的一段话。 时间从来不是解药，解药藏在时间里主动成长的每个选择里。当你站在更高的认知维度回望时，会发现这段经历不是爱的终结，而是教会你如何更成熟地去爱的必修课。允许自己悲伤，但别忘了你还有整片星空要去探索。 此刻的你或许和我一样沉浸在过去，迟迟不敢也不...

被AI治愈的瞬间

点赞评论收藏

03-22 07:20

拼多多集团-PDD_temu_服务端研发工程师(准入职员工)

这个美团模拟面试还挺有意思的

😋😋，我这个头像是饿了么的头像

程序员小假：哈哈哈哈

点赞评论收藏

04-30 21:35

已编辑

长安大学 C++

美团小sp。。可惜了😪😪————更新——————别说我了兄弟们😭😭。女朋友是体制内高校教师，工作动不了。并且对我真的是非常非常好。在一块也是他出钱居多。并且双方也都见过父母，准备订婚了😭😭😭😭

晓沐咕咕咕：评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解，毕竟一线大厂sp。但是骂楼主糊涂的大可不必，说什么会被社会毒打更是丢人。女朋友体制内生活有保障，读研女朋友还供着，都准备订婚了人家两情相悦，二线本地以后两口子日子美滋滋，哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅

点赞评论收藏