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

判断是不是完全二叉树

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

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

定义：

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

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

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

相关推荐

07-11 12:25
门头沟学院 Java
点赞 评论 收藏
分享
07-09 11:03
浙江大学 自动化
点赞 评论 收藏
分享
07-02 16:58
长春工业大学 Java
真的吗？我在牛客上看到有说kpi的
机械打工仔：有说的你怀疑一下就行了，直接问也太实诚了
点赞 评论 收藏
分享
07-07 10:53
已编辑
美团_前端(实习员工)
点赞 评论 收藏
分享
07-08 14:08
深圳大学 产品经理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 技术岗笔试题求解 #
77411次浏览 1004人参与
# 拼多多求职进展汇总 #
642142次浏览 4983人参与
# 工作一周年分享 #
30652次浏览 178人参与
# 如果公司给你放一天假，你会怎么度过？ #
16131次浏览 122人参与
# 作业帮求职进展汇总 #
55698次浏览 370人参与
# 华子oc时间线 #
1236234次浏览 6473人参与
# OPPO求职进展汇总 #
662057次浏览 5032人参与
# 总结:哪家公司面试体验感最差 #
60419次浏览 273人参与
# 职场上哪些事情令人讨厌 #
18649次浏览 91人参与
# 三一重工求职进展汇总 #
14253次浏览 65人参与
# 去年你投递实习了吗？ #
21949次浏览 329人参与
# 这些公司卡简历很严格 #
41224次浏览 204人参与
# 扒一扒那些奇葩实习经历 #
66249次浏览 913人参与
# 经纬恒润求职进展汇总 #
121579次浏览 1032人参与
# 提前批过来人的忠告 #
113731次浏览 1194人参与
# 说说你知道的学历厂 #
57323次浏览 347人参与
# 秋招最大的收获是什么？ #
36828次浏览 311人参与
# 找工作时的取与舍 #
79959次浏览 565人参与
# 你认为小厂实习有用吗？ #
28819次浏览 341人参与
# 哪一瞬间觉得自己长大了 #
13621次浏览 324人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务