leetcode 98 【查询是否是平衡树】

讨厌自己晕晕乎乎的，这么简单的题也debug了好久，之前自己的思路都没有想好，这么简答的逻辑关系也理不清楚，活该做这么久。

这几天怨气怎么这么大。。。

对于每个节点，需要左子树的最大值，右子树的最小值，及两者是否都是AVL。

但是应该记录子树上所有值的最大值，最小值。因为对于该节点的父节点，你不知道他是要最大值，还是最小值。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool help(TreeNode* root,int &l,int &r)
    {
        if(!root) return true;
        if(root->left)
        {
            int i,j;
            i=j=root->left->val;
            int ret=help(root->left,i,j);
            l=min(l,i);
            r=max(j,r);
            if(j>=root->val||!ret) return false;
        }
        if(root->right)
        {
            int i,j;
            i=j=root->right->val;
            int ret=help(root->right,i,j);
            l=min(l,i);r=max(r,j);
            if(i<=root->val||!ret) return false;
        }
        return true;
    }
    bool isValidBST(TreeNode* root) {
        if(!root) return true;
        int a,b;
        a=b=root->val;
        return help(root,a,b);
    }
};