1.如有不正之处,请指正。
题目: 给定一颗二叉树,判断是否为平衡二叉树
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if (root == null)
return true;
if (Math.abs(height(root.left)-height(root.right))>1){
return false;
}else {
return true;
}
}
private int height(TreeNode root) {
if (root == null)
return 0;
else
return Math.max(height(root.right),height(root.left))+1;
}
}