牛客283182957号
牛客283182957号
题解
题解 | #判断是不是完全二叉树#
全部文章
题解
归档
标签
去牛客网
登录
/
注册
题解 | #判断是不是完全二叉树#
311 浏览
0 回复
2022-06-14
牛客283182957号
+关注
判断是不是完全二叉树
http://www.nowcoder.com/practice/8daa4dff9e36409abba2adbe413d6fae
核心,层次遍历。
把每一个结点都看作是有左叶子和右叶子的,如果不是完全二叉树,破坏只能出现在最后一层上,如果是完全二叉,最后(第三层)一层(1表示有叶子0表示无)则类似是11 11 00 00 或11 10 00 00即1是连着的。不会出现11 01 00 00之类的,那么在遍历(层次遍历队列是一层结点加入)时还没遇到空(下次正要遇见),循环即结束,不会说遇到空了还在循环内。
C++
举报
收藏
赞
评论加载中...