zoukankan      html  css  js  c++  java
  • 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)

  • 相关阅读:
    Redis教程_2
    Redis教程_1
    机器学习概念_2
    机器学习概念_1
    [极客大挑战 2019]LoveSQL
    [极客大挑战 2019]EasySQL
    [SUCTF 2019]EasySQL
    [强网杯 2019]随便注
    [HCTF 2018] WarmUp
    php代码函数笔记
  • 原文地址:https://www.cnblogs.com/ChevisZhang/p/13631754.html
Copyright © 2011-2022 走看看