算法 （十五）二叉树：判断一颗二叉树是不是完全二叉树，并求这棵树的节点数

1、判断一颗二叉树是不是完全二叉树

这里是判断二叉树是否是完全二叉树
这里用到两个技巧：

1. 用queue来层级遍历
2. 每个节点的左右节点有四种情况：左空右空，左有右空，左空右有，左有右有
3. 用一个flag来开启叶节点检测

其中如果左空右有，直接返回false，如果左空右空，左有右空（即右子节点为空），那么接下来的节点一定是叶节点（即没有左右子节点）

代码如下：

package cn.nupt;

import java.util.LinkedList;
import java.util.Stack;

import cn.nupt.IsBSTAndCBT.Node;

/**
 * @Description: 判断二叉树是否是完全二叉树
 *
 * @author PizAn
 * @Email pizan@foxmail.com
 * @date 2019年3月4日 下午10:14:46
 * 
 */
public class IsCBT {
   

	public static class Node {
   
		public int value;
		public Node left;
		public Node right;

		public Node(int data) {
   
			this.value = data;
		}
	}

	// 这里是判断二叉树是否是完全二叉树，
	// 这里用到两个技巧：1、用queue来层级遍历，2、每个节点的左右节点有四种情况：左空右空，左有右空，左空右有，左有右有
	// 其中如果左空右有，直接返回false，如果左空右空，左有右空，那么接下来的节点一定是叶节点
	public static boolean isCBT(Node head) {
   
		if (head == null) {
   
			return true;
		}

		LinkedList<Node> queue = new LinkedList<Node>();
		boolean flag = false;
		queue.offer(head