题解 | 判断是不是完全二叉树

判断是不是完全二叉树

https://www.nowcoder.com/practice/8daa4dff9e36409abba2adbe413d6fae

完全二叉树的标准判断方法

定义：

完全二叉树要求每一层从左到右排满，最后一层可以不满，但节点要集中在左侧，且不存在中间空缺。

常规思路（BFS层序遍历）：

  • 用队列层序遍历树。
  • 一旦遇到空节点，后面必须全是空节点。
  • 否则不是完全二叉树。
全部评论

相关推荐

04-08 05:25
Stanford University 算法工程师
国产软件关键领域获新突破
2025年，国产软件在多个关键领域取得新突破，表现亮眼。在基础软件领域，自主生态建设取得积极进展；在数据库领域，国产产品在金融、电信等关键行业实现规模化应用；在工业软件领域，“AI+工业软件”成为突破方向。  工业和信息化部数据显示，2025年前11个月，我国软件和信息技术服务业（以下简称“软件业”）运行态势良好，实现收入139777亿元，同比增长13.3%；软件业利润总额16954亿元，同比增长6.6%；软件业务出口568.9亿美元，同比增长8.1%，增速连续9个月保持正增长。  软件产品创新供给  2025年，软件业创新成果不断涌现，基础软件生态持续完善，开源鸿蒙操作系统装载设备量已接近1...
点赞 评论 收藏
分享
04-10 14:14
南京邮电大学
点赞 评论 收藏
分享
03-28 00:43
杭州电子科技大学 C++
老大，我们这样装傻充愣，真的能找到实习吗？
求大家看看这份简历有啥缺点。boss好多已读不回的我已经麻木了，大家嘴毒一点指出来没关系的
找工作勤劳小蜜蜂：矛盾是没有实习，就是没实战经验，公司不想要，公司不要，你就没有实习，你就进入死循环，另外你的项目不是社会现在有大量岗位存在行业用的，云存储人员早就饱和。
点赞 评论 收藏
分享
04-09 11:38
门头沟学院 全栈开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 从投递到OC，你用了多久 #
4428次浏览 36人参与
# 总结:哪家公司最喜欢泡池子 #
169389次浏览 603人参与
# 厦门银行科技岗值不值得投 #
19297次浏览 427人参与
# 我的求职进度条 #
993990次浏览 6583人参与
# 哪些公司面试还在问八股？ #
1036次浏览 21人参与
# 哪一刻你突然觉得实习“有点值了” #
3013次浏览 44人参与
# HR面都在聊什么？ #
1096次浏览 21人参与
# 实习教会我的事 #
73908次浏览 511人参与
# 一人一道大厂面试题 #
129256次浏览 1321人参与
# 生物制药/化工校招攻略 #
85747次浏览 347人参与
# 实习生如何通过转正 #
136194次浏览 1488人参与
# 哪些公司一直卡在简历筛选 #
108138次浏览 374人参与
# 大厂无回复，继续等待还是奔赴小厂 #
350523次浏览 2009人参与
# 实习生活中那些难忘的瞬间 #
333342次浏览 3399人参与
# 现在还是0offer，延毕还是备考 #
1364773次浏览 7953人参与
# 我想象的实习vs现实的实习 #
333225次浏览 2298人参与
# 有深度的简历长什么样？ #
54213次浏览 732人参与
# 反问环节如何提问 #
138678次浏览 2734人参与
# 夸夸我的求职搭子 #
261949次浏览 1983人参与
# 入职第一天，你准备什么时候下班 #
118566次浏览 519人参与
# 拿到offer之后，可以做些什么 #
105859次浏览 514人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务