LeetCode 110.平衡二叉树

题目链接：LeetCode 110.平衡二叉树

题意：

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

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

   

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

    3
   / \
  9  20
      /  \
    15   7
返回 true 。

解题思路：

   判断某个子节点的深度，如果大于1，返回false

/**
 * Definition for a binary tree node.
 * class TreeNode {
 *     public $val = null;
 *     public $left = null;
 *     public $right = null;
 *     function __construct($value) { $this->val = $value; }
 * }
 */
class Solution {

    /**
     * @param TreeNode $root
     * @return Boolean
     */
    function judge($root, &$ans){
        if($root == null){
            return false;
        }
        $ans1 = $this->judge($root->left, $ans);
        $ans2 = $this->judge($root->right, $ans);
        if(abs($ans1-$ans2) > 1){
            $ans = false;
        } 
        return max($ans1, $ans2) + 1;
    }
    function isBalanced($root) {
        $ans = true;
        $this->judge($root, $ans);
        return $ans;
    }
}