JZ79 判断是不是平衡二叉树
判断是不是平衡二叉树_牛客题霸_牛客网 (nowcoder.com)
//递归
public class Solution {
public int deep(TreeNode root){
if(root==null){
return 0;
}
return Math.max(deep(root.left),deep(root.right))+1;
}
public boolean IsBalanced_Solution(TreeNode root) {
if(root==null){
return true;
}
int left=deep(root.left);
int right=deep(root.right);
if(Math.abs(left-right)>1){
return false;
}
return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right);
}
}