最大二叉搜索子树

有一棵二叉树，其中所有节点的值都不一样,找到含有节点最多 的搜索二叉子树,并返回这棵子树的头节点.

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class MaxSubtree {
public:
    TreeNode* getMax(TreeNode* root) {
        // write code here
        int max, min, num;   // 二叉搜索树的最小值，最大值，节点数
        return max_node_subtree(root, max, min, num);
        }
    
    TreeNode* max_node_subtree(TreeNode* root, int& maxVal, int& minVal, int&num){
        if(root == NULL){
            maxVal = INT_MIN;
            minVal = INT_MAX;
            num = 0;
            return NULL;
        }
        
        int lmax, lmin, lnum;
        TreeNode* lnode = max_node_subtree(root->left, lmax, lmin, lnum);
        int rmax, rmin, rnum;
        TreeNode* rnode = max_node_subtree(root->right, rmax, rmin, rnum);
        
        maxVal = max(rmax,root->val);// 更新最大值
        minVal = min(lmin,root->val);// 更新最小值
        
        if(lmax<root->val && rmin>root->val && lnode==root->left && rnode==root->right){
            num = lnum+rnum+1;// 更新节点个数
            return root;// 返回头节点
        }
        
        if(lnum>rnum){// 说明不满足上面的条件 选择左右节点中较多节点的子树更新节点个数
            num = lnum;
            return lnode;
        }else{
            num = rnum;
            return rnode;
        }
    }
    
    
};