怎么判断一棵树是平衡二叉树呢?
实现方式:
public boolean balanceTree(Node root, long min, long max){
if(root == null) return true;
return root.val>min && root.val<max && balanceTree(root.left, min, root.val)
&& balanceTree(root.right, root.val, max);
}