110. 平衡二叉树

递归细节：

　　1. 二叉平衡树，我们需要返回True，False，肯定是用左右子树的深度Depth来判断，怎么在递归中传递深度，且传递布尔值呢

　　2. 这里做了一个很巧妙的转换，可以用深度来表示True与False，因为深度是非负数，可以用负数表示False，所以我们在递归中就可以只传递深度

　　3. 递归出口： if not node : return 0  DFS到None时，返回0，之后再每层+1 

　　　　　　　　if curDepth == -1 : return -1 如果遇到从某层开始传递的-1 return -1

　　4. 递归传递的是子树的最大深度： 

　　　　　　　　这里需要深刻理解： 如果子树已经是平衡树，那么决定上层树是否是平衡树的是两边子树的深度，深度即 max(left,right)

110. 平衡二叉树

原文：https://www.cnblogs.com/ChevisZhang/p/13631754.html