Leetcode Validate Binary Search Tree

来源:互联网 发布:vmware安装mac 编辑:程序博客网 时间:2024/04/29 07:28
/** * Definition for binary tree * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    void dfs(TreeNode* root,TreeNode* &pre,bool &f)    {        if(root==NULL)return;        if(f==false)return;        dfs(root->left,pre,f);        if(pre!=NULL&&pre->val>=root->val)f=false;         pre=root;         dfs(root->right,pre,f);    }    bool isValidBST(TreeNode *root) {        TreeNode* pre=NULL;        bool f = true;        dfs(root,pre,f);        return f;            }};

原创粉丝点击