判断是不是完全二叉树

 

 图1，图2是完全二叉树

 

图3不是完全二叉树

 

 

import java.util.*;

/*

 * public class TreeNode {

 *   int val = 0;

 *   TreeNode left = null;

 *   TreeNode right = null;

 *   public TreeNode(int val) {

 *     this.val = val;

 *   }

 * }

 */

public class Solution {

    /**

     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

     *

     * 

     * @param root TreeNode类 

     * @return bool布尔型

     */

    public boolean isCompleteTree (TreeNode root) {

        // write code here

        if(root.left==null && root.right==null){

            return true;

        }

        if(root.left==null && root.right!=null){

            return false;

        }

        if(root==null){

            return false;

        }

        if(root.left.left==null && root.left.right==null&&root.right!=null&&root.right.left!=null){

            return false;

        }

        

        if(root.left.left==null && root.left.right==null&&root.right!=null&&root.right.right!=null){

            return false;

        }

        if(root.left!=null&&root.right!=null){

            if(root.left.left!=null &&root.left.right==null && (root.right.left!=null||root.right.right!=null)){

                return false;

            }

            if(isCompleteTree(root.left)&&isCompleteTree(root.right)){

                return true;

            }

        }

       

        if(root.left!=null &&root.right==null){

            if(root.left.left!=null &&root.right==null){

                return false;

            }

            if(isCompleteTree(root.left)){

                return true;

            }

            

        }

        

        return false;

    }

}