LeetCode OJ– Balanced Binary Tree ***

https://oj.leetcode.com/problems/balanced-binary-tree/

判断一个二叉树，是否为平衡的。如果是平衡的，则它的每个子树的左右子树高度差不大于1.

递归

但是有两个值，在高层都需要知道。一个是子树是否为二叉树的 bool，一个是子树的高度。所以，一个作为返回值，一个作为引用给传到上面来。

class Solution {
public:
    bool isBalanced(TreeNode *root) {
        if(root == NULL)
            return true;
        int p;
        return getDepth(root,p);
    }    bool getDepth(TreeNode *root, int &depth)
    {
        if(root == NULL)
        {
            depth = ;
            return true;
        }        if(root->left == NULL && root->right == NULL)
        {
            depth = ;
            return true;
        }        int l, r;
        if(getDepth(root->left, l) == false)
            return false;
        if(getDepth(root->right, r) == false)
            return false;        if(abs(l-r)>)
            return false;
        else
        {
            //此时，depth需要传到上层去
            depth = max(l,r) + ;
            return true;
        }
    }
};