2020-04-27 21:17 已编辑江汉大学 Java

关注

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-15 22:13

门头沟学院嵌入式软件工程师

26届嵌入式面经&秋招日记_02

简单介绍学历双非，在校期间以大学生电子设计大赛和RoboMaster为主力赛事学习嵌入式方面的技术。大二升大三阶段更想参与到产品的实际开发，于是以半离队的状态在外参加实习。各大公司陆续开始秋招，在此记录自己面试的经历，在自己学习复查的同时，也希望能帮到同期的朋友们（日记_01附上个人简历，需要简历模板可以联系，也希望有大佬帮忙拷打/点评）面试经历_02本次记录的面经是一家做运动相机的企业，面试过程如下：1.自我介绍2.讲一讲对指针的理解，讲一讲字节对齐3.如果需要发送奇数个字节的数据，你会采用什么方案？4.讲一讲智能指针的用法以及为什么使用智能指针5.讲一讲stm32的底层架构6.在mcu程序...

点赞评论收藏

昨天 14:07

中南大学 C++

25届211硕无实习，Java项目烂尾简历投不动，想转C++还来得及吗？

今天给大家分享的是一位粉丝的提问，25届211硕无实习，Java项目烂尾简历投不动，想转C++还来得及吗？接下来把粉丝的具体提问和我的回复分享给大家，希望也能给一些类似情况的小伙伴一些启发和帮助。同学提问：民办本科，末流211硕，25届，无实习。硕士搞的深度学习，水货研究生，干不了AI相关工作，想搞Java先赚钱。半年前学到苍穹外卖，但是到微信支付那里烂尾了，也没继续学下去，现在学的都忘了，八股也没看，做了个不太行的Java简历都没人理。现在想沉淀下来转C++，因为我觉得我还是喜欢C++这个语言更多，本科时期还拿过了蓝桥杯的国三，但又害怕毕业后的空窗期会导致更难找工作，现在焦虑又迷茫，你有什么...

计算机就业职业规划辅导

点赞评论收藏

05-18 11:47

东华理工大学 Java

双非一本（无实习）被误认为211

双非一本目前窘境学校在南昌，投外地的公司没有一个线上面的（已投1000+），南昌公司投了个遍，一家线上其他都是线下，其中两家中厂的面试已挂；另外一家小厂的后端八股基本全答上来了（挂，公司要全栈）；其他的几家小厂面试都是问了些技术无关的问题（要我去当黑奴的），譬如某皓，张口闭口就是公司文化是加班，问能不能接受，项目用的还是ssh，这谁敢去啊。同寝室室友也是和我差不多情况，他比我要好些。今天好不容易简历过了个大厂，没想到是癞蛤蟆想吃天鹅肉哈哈。    

内向的柠檬精在研究求职打法：没必要，暑假前找个中厂就行了，大厂完全不敢想，之前被哔站吊打，现在有个中厂hr面了，不知道能不能过

大家都开始春招面试了吗找工作，你会甘心进小厂还是猛冲大厂

点赞评论收藏

04-04 11:24

蚌埠坦克学院 golang

太晚了

SadnessAlex：跟三十五岁原则一样，人太多给这些***惯坏了

点赞评论收藏

昨天 18:50

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

我的青春即将在一声致谢后结束

时光如白驹过隙....毕业生登记表上的个人体会如上，辅导员直接在群里这么说。哈哈哈哈，我就是其中之一。不过说实话，时光确实挺荏苒的。（拍摄时间2021年9月）刚上大学的时候，周围都是些提拉着盆、桶、行李箱的同学。（拍摄时间2025年5月20）现在，实验室只有寥寥几位同学和需要二辩的同学。还记得前几天的毕业答辩，答辩上老师疯狂开火同学。上午弄得我也心惊胆战。下午我是当组第一个答辩。有个老师稍微迟到了一下，另外两个老师是把我的论文从头到尾都翻阅了一遍。不过所幸的是，无论是工作量、创新点、还是逻辑，大体上没有问题。但是也存在内容有一定缺陷，对比较少等问题。总归是过了重庆大学的答辩。但是楼主是重邮和重...

你们的毕业论文什么进度了牛客激励计划

点赞评论收藏

招聘动态

vivo蓝极星

25届+26届招募启动

国央企投递合集（含实习）

26届投递链接合集

快手

25届补录+26届实习

26届实习内推合集

全站热榜

创作者周榜

正在热议

# 你最满意的offer薪资是哪家公司？ #