二叉树问题

今日遇到两个二叉树问题：

1.完全二叉树的节点数和叶子节点数的关系：
答案源自CSDN：
设结点数为n（总是为奇数），叶子结点数为m，则
m = ( n + 1 ) / 2
n = 2^k - 1

2.有k层的二叉树至多有几个节点：
2^k-1 个

全部评论

相关推荐

03-10 08:39
厦门大学 驱动开发
想转嵌入式，26年就业预测！！
楼主真实说法,不捧不踩，实事求是2025届本科毕业，到现在工作快一年了，在上海张江某原厂写裸机/RTOS/Linux核的bsp，年包纯base税前45w，也算有点小小心得，权当抛砖引玉吧。先简单介绍下背景，院校某985异地校区，大一大二有一些嵌入式相关的竞赛(但成果很一般) ，自己捣鼓了一些cpp的玩意(那个时候想转互联网），大三突然发现还是得找点实习，于是找了个简历模板填完简历顺便狠狠投了几天后，拿了几个offer，选了北京某riscv厂实习(虽然最后做的还是ARM SoC），最后因为学历不是硕士拿转正offer失败，刚好9月份，顺便就回校继续准备秋招了。好在那个时候已经拿到了不少offer...
点赞 评论 收藏
分享
03-10 09:33
清华大学 Java
字节跳动 Java后端开发 二面 面经
1. 介绍一下你项目中遇到的最复杂的技术问题，如何解决的？参考答案：我在做电商系统时，遇到过一个分布式环境下的数据一致性问题。场景是用户下单时，需要同时操作订单服务、库存服务、积分服务三个服务，如果其中一个失败，其他服务需要回滚。最初我使用了Seata的AT模式实现分布式事务，但在压测时发现性能很差，TPS只有200左右。通过分析发现，Seata的全局锁机制导致了严重的性能瓶颈，特别是在高并发场景下，大量请求在等待全局锁。我重新设计了方案，采用基于消息队列的最终一致性。下单时先创建订单，发送消息到Kafka，库存服务和积分服务监听消息异步处理。为了保证可靠性，实现了以下机制：消息可靠性方面，生...
字节跳动二面565人在聊
点赞 评论 收藏
分享
03-06 12:03
郑州轻工业大学 Java
点赞 评论 收藏
分享
03-04 00:14
九江职业大学 C++
腾讯校招
主播27号面完，到现在还显示这个是不是要挂了啊
LZHR：老哥你从投递简历测评完到一面中间隔了多久呀，我这边已经过了五天了仍显示简历筛选中是不是就是挂了
腾讯求职进展汇总
点赞 评论 收藏
分享
03-14 10:53
西南大学 Java
25届就业
楼主是某本211计算机，25届毕业，毕业前当时玩的过猛，没实习经验，毕业后开始学习刷题刷了两个月，准备去考华为OD，但是感觉没把握，然后又是秋招期间，便去投了一家外包公司，干鸿蒙开发，三方库适配，干了两个月，突然拉小黑屋，也不知道是能力不行，还是招惹了leader还是公司想吃应届福利，当时招的时候面的JAVA，干的是前端的活，最后还给我交了社保，后面被裁了，年前离职，现在依旧在看题目，下个月打算去考考，八股还没咋背，但是看网上投递的公司招聘要求，现在都没啥25届的岗位了，哎不知道咋办了，佬们有啥建议吗，25届还有就业渠道路径选择吗，或者发展选择考研、出国水硕啥的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的实习日记 #
3694677次浏览 31907人参与
# 你认为小厂实习有用吗？ #
126402次浏览 693人参与
# 你收到了哪些公司的笔试？ #
2687次浏览 13人参与
# 滴滴笔试 #
37422次浏览 213人参与
# 你现在的工作，是“成长”还是“消耗”？ #
2142次浏览 47人参与
# 在国企工作的人，躺平了吗？ #
405379次浏览 3969人参与
# 实习进度记录 #
1217588次浏览 11835人参与
# 你上一次加班是什么时候？ #
139544次浏览 780人参与
# 金三银四，你的春招进行到哪个阶段了？ #
19338次浏览 263人参与
# 字节跳动笔试 #
79475次浏览 367人参与
# 小米编程考试 #
32836次浏览 156人参与
# 2025，我想...... #
91975次浏览 675人参与
# 秋招报数：你投了多少家公司？ #
157375次浏览 960人参与
# 金融银行面经 #
101444次浏览 551人参与
# 美团笔试 #
707798次浏览 4687人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
7399次浏览 142人参与
# 你听到的“最没用”的秋招建议 #
54012次浏览 326人参与
# 职场上哪些行为很加分？ #
338620次浏览 3763人参与
# 拼多多集团-PDD笔试 #
11961次浏览 143人参与
# 27届实习投递记录 #
1490次浏览 29人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务