平衡二叉树
完全二叉树
```java
public boolean[] judgeIt(TreeNode root) {
boolean[] flag = new boolean[2];
flag[0] = isBST(root, Integer.MIN_VALUE, Integer.MAX_VALUE);
flag[1] = isComplete(root);
return flag;
}
/**
* 二叉树搜索树, 做节点小于根节点 右节点大于根节点
* @param root
* @param min
* @param max
* @return
*/
public boolean isBST(TreeNode root, int min, int max) {
if(root == null) {
return true;
}
if(root.val <min || root.val > max) {
return false;
}
return isBST(root.left, min, root.val) && isBST(root.right, root.val, max);
}
/**
* 完全二叉树 一个节点 有左节点才能有右节点,如果 一个节点的子节点为空则下一level的这个子节点的右侧没有节点
* @param node
* @return
*/
public boolean isComplete(TreeNode node) {
LinkedList<TreeNode> queue = new LinkedList<>();
queue.offer(node);
while(!queue.isEmpty()) {
TreeNode treeNode = queue.poll();
if(treeNode == null) {
break;
}
queue.offer(treeNode.left);
queue.offer(treeNode.right);
}
while(!queue.isEmpty()) {
TreeNode treeNode = queue.poll();
if(treeNode != null) {
return false;
}
}
return true;
}