图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