判断是不是完全二叉树
![](https://img2023.cnblogs.com/blog/608798/202212/608798-20221201174851428-1652279923.png)
图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;
}
}