判断是不是完全二叉树

标签：判断 return 是不是 right 二叉树 && null root left

 

 图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;
    } }

 

标签：判断,return,是不是,right,二叉树,&&,null,root,left
From： https://www.cnblogs.com/northli/p/16942210.html