![e504f411f0224d378063790f56407560.png](https://img-blog.csdnimg.cn/img_convert/e504f411f0224d378063790f56407560.png)
1 题目描述
给定一个二叉树,判断其是否为一个完全二叉树。
来自Wikipedia的完全二叉树定义:
在一个完全二叉树中,除了最后一层可能未被完全填充外,其它所有层均被完全填充,且最后一层的节点尽可能靠左。
最后一层h的节点数介于区间[1, 2^h]。
注:节点数介于[1, 100]。
例子1:
![006e834cadc42c66ad76e2c247022fb6.png](https://img-blog.csdnimg.cn/img_convert/006e834cadc42c66ad76e2c247022fb6.png)
输入:[1,2,3,4,5,6]
输出:true
例子2:
![df381805e23f7581c7b14f40379fdaae.png](https://img-blog.csdnimg.cn/img_convert/df381805e23f7581c7b14f40379fdaae.png)
输入:[1,2,3,4,5,null,7]
输出:false
题目出处:
https://leetcode.com/problems/check-completeness-of-a-binary-tree/
2 解决思路
给节点编号,使用层次遍历方式从编号为1的根节点开始遍历二叉树。
针对每次遍历,判断上一个兄弟节点的编号与当前编号是否连续,若不连续则说明破坏了完全二叉树的规则,返回false;
若遍历到最后一个节点仍未发现破坏完全二叉树规则的情况,则返回true。
3 Golang实现代码
https://github.com/olzhy/leetcode/blob/master/958_Check_Completeness_Of_A_Binary_Tree/test.go
![999f0659bcf0394efc296f4d23217ca6.png](https://img-blog.csdnimg.cn/img_convert/999f0659bcf0394efc296f4d23217ca6.png)
原文链接:https://leileiluoluo.com/posts/leetcode-check-completeness-of-a-binary-tree.html
本文作者:磊磊落落的博客,原创授权发布