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)

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