思路:
1、要明确什么是完全性二叉树,那么完全性二叉树就是
若设二叉树的深度为 h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。(注:第 h 层可能包含 1~ 2h 个节点。)
2、下面说一下思路:
可以利用队列进行层序遍历,再使用两个while循环,其一:只要弹出的元素不为空就把其左树和右树的元素入队,其二:只要队列不为空,就将队列中的元素一 一弹出,只要在队列不为空的前提下弹出不为null的元素 则说明其为不完全二叉树。(null也作为一种元素入栈,就算队列里面一全为null,也说明队列不为空 直到所有null元素全部弹出)
举例:
代码如下:
public boolean isCompleteTree(TreeNode root) {
if(root==null) return true;
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
TreeNode cur;
while((cur = queue.poll())!=null){
queue.offer(cur.left);
queue.offer(cur.right);
}
while(!queue.isEmpty()){
if((queue.poll())!=null) return false;
}
return true;
}