递归细节:
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)