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

02-10 10:12

元戎启行_软件工程师(准入职员工)

元戎启行内推，元戎启行内推码

元戎启行嵌入式面经(友好)(初次面)    开局直接讲项目，我把最拿得出手的项目一讲(tc377 gps+九轴陀螺仪+摄像头+图像处理)的比赛。期间被多处细问但完美解决。    然后问了一个spi通信原理，我给忘了(我怎么能把这给忘了啊😤😤)，只讲了个大概。    问了一个pid，p i d各自含义及用处。    跟面试官讲实话:我才开始背八股文，C++和数据结构还没咋预习，C语言最熟。也就只问了最简单的C语言。(面试官人真的很好😭😭😭)    问了一个二维数组地址是否连续。    问了一个在64位系统下。    short i[]={0，1}    printf(sizeof(i)...

点赞评论收藏

02-10 16:56

电子科技大学 UE5

非科班转游戏客户端经验分享

一、前言 本文适用对象为非科班同学，科班大佬理解想必比我深刻，欢迎各位大佬指正！ 在今年秋招的过程中，经常逛牛客，刷各位大佬的面经，得到了不小的帮助，因此也想写一些东西回馈一下社区。刚好目前各平台对于非科班转游戏客户端的经验贴也较少，因此写下自己转游戏客户端的一些经历和经验，希望能够给到一些类似背景的同学一点参考。 首先介绍一下本人背景，2本9硕，非科班通信工程专业，技术栈是cpp+UE，简历上一个TPS游戏项目+一段游戏客户端实习，秋招两个offer，一个大厂一个小厂。研二开学前的时候开始转码，确定往游戏方向发展，刚开始学习的时候相比科班基本可以说是啥也不会，CPP只是了解过基础语法的程度，...

点赞评论收藏

01-29 15:45

已编辑

华中科技大学前端工程师

大三寒假找不到大厂实习应该先小厂实习一段嘛

大三前端但是0实习，1月陆陆续续面了MiniMax，字节，小红书、米哈游、虾皮，除了字节发感谢信其他在泡池子今天boss上一个小厂hr打招呼，感觉条件挺优厚的，感觉可以干到4月再面暑期问问牛油们可以去试试嘛1.29新编虾皮日常oc了，多面中大厂总有机会的🥹

COLORSN：可以试一下，小厂看技术栈是不是很落后，如果太拉胯就别去，个人认为有实习氛围比你自己琢磨要高效不少，然后就是小厂其实也有可能会问的很难，这都比较难说，还是看自己项目含金量够不够，寒假还能不能推进学习再选择，毕竟去实习过年就10天假了

点赞评论收藏

01-17 13:58

中国计量大学产品经理

求问大佬们腾讯云四怎么样啊

求问工作强度

完了_我学不完了：老哥啥时候进的评估呀

俺是云三

点赞评论收藏

02-09 11:32

科大讯飞_研发算法_计算机视觉算法工程师(准入职员工)

网易互娱27届内推

✅超棒的工作氛围 网易的上班时间简直是 “弹性天花板”！实行弹性打卡制，只要保证一天工作时长有 9 小时，早上 10 点到岗完全 OK，这对习惯熬夜、爱睡懒觉的我来说，简直是梦中情 “班”😍。每天到公司，心情都格外舒畅～ mentor 温柔到爆，工作上耐心指导，还时不时请全组喝奶茶，让我们在甜蜜中高效干活。同组的小伙伴们也超暖，日常分享小零食不断，零食柜仿佛永远 “补货” 中！ ✅让人尖叫的福利 1.免费四餐🍚：实习生三餐加夜宵全免费，食堂种类丰富，被称为 “猪场” 真不是盖的。饭菜每天花样翻新，几乎不会吃到重复的，而且新鲜健康，不是预制菜，管饱还好吃。 2.免费饮品与下午茶☕：每一层都有...

网易游戏公司福利 637人发布

点赞评论收藏

招聘动态

27届简历点评

27届寒假/转正实习汇总

全站热榜

创作者周榜

正在热议

# 距离春招还有一个月，你现在是什么开局？ #