題目描述
判斷是否平衡二叉樹(shù) - >左右子樹(shù)高度差不超過(guò) 1厉萝。
代碼實(shí)現(xiàn)
public class Solution {
boolean isBalance = true;
public boolean IsBalanced_Solution(TreeNode root) {
high(root);
return isBalance;
}
private int high(TreeNode root) {
if (root == null || !isBalance) {
return 0;
}
int left = high(root.left);
int right = high(root.right);
if (Math.abs(left - right) > 1) {
isBalance = false;
}
return 1 + Math.max(left, right);
}
}