题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树
平衡二叉树:就是左右子节点高度差不大于1;
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if(root==null){
return true;
}
int left =getdepth(root.left);
int right= getdepth(root.right);
if (Math.abs(left- right) <= 1) {
return true;
}
return false;
}
public int getdepth(TreeNode root){
if(root== null){
return 0; }
return (getdepth(root.left)+ 1 > getdepth(root.right) + 1 ? getdepth(root.left) + 1 : getdepth(root.right) + 1);
}
}