解题思路-LeetCode第110题：平衡二叉树

解题思路-LeetCode第110题：平衡二叉树
题目描述：
给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

示例 1: 给定二叉树 [3,9,20,null,null,15,7]

        3
       / \
      9  20
        /  \
       15   7

返回 true 。

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

        1
       / \
      2   2
     / \
    3   3
   / \
  4   4

返回 false 。

解题思路：
给定一棵二叉树，先判断根节点是否为空，如果是则返回true此树是平衡二叉树，否则分别计算其左右子树的高度，判断高度差的绝对值是否大于一，如果是则返回false此树不是平衡二叉树，否则利用递归继续判断根节点的左右子树是否为平衡二叉树，直到所有节点都判断结束。计算根节点左右子树的高度时，调用定义的函数deepTree，以根节点的左子树为例，如果左子树的根节点为空直接返回0左子树高度为0，否则左子树高度应为它自己的左右子树高度的较大值加一，计算右子树高度同理。

代码如下：

提交后，通过。