110. 平衡二叉树

难度：简单

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

示例 1:

给定二叉树 [3,9,20,null,null,15,7]

  
返回 true 。

示例 2:

给定二叉树 [1,2,2,3,3,null,null,4,4]

 
返回 false 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/balanced-binary-tree
 

# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def isBalanced(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        def judgeNode( node):
            if node==None:  #空节点，高度为0
                return 0
            else:   #不是空节点，就遍历左孩子和右孩子
                lh = judgeNode(node.left)
                rh = judgeNode(node.right)
                # 左子树高度大于0，右子树高度大于0，计算差的绝对值是否小于1
                # 一旦有子节点的返回值为-1.此条件就一直不满足，所以会持续返回-1
                if lh >= 0 and rh >= 0 and abs(lh - rh) <= 1:
                    #满足条件，就将左子树，右子树高度的最大值，加上1，作为当前节点的高度。
                    return max(lh, rh) + 1  
                else:
                    #不满足条件，说明，二叉树不平衡，或者高度差太大，不是高度平衡二叉树
                    return -1   
        return judgeNode(root)>=0    

  这道题目呢，由于很久没有用过树了，一些相关知识遗忘，所以虽然标注着简单，但是对于我还是有点难度。自己做了一遍思路也是不正确的，经过和朋友的讨论之后有了正确的思路，再参考官方代码修改理解了一下。