package question;

/*
 @author: Roderland
 @create: 2020年08月13日---18:53
*/
public class Question110 {
 boolean flag = true;
 public boolean isBalanced(TreeNode root) {
 fun(root);
 return flag;
 }
 public int fun(TreeNode root) {
 if (!flag) return 0;
 if (root==null) return 0;
 int l = fun(root.left) + 1;
 int r = fun(root.right) + 1;
 if (Math.abs(l-r)>1) flag = false;
 return Math.max(l, r);
 }
}