classSolution{public:
TreeNode*searchBST(TreeNode* root,int val){if(root ==NULL){return root;}if(root-> val == val){return root;}
TreeNode* result =NULL;if(val < root->val){
result =searchBST(root->left,val);}else{
result =searchBST(root->right,val);}return result;}};
98 验证二叉搜索树
classSolution{private:
vector<int> vec;voidtraversal(TreeNode* root){if(root ==NULL)return;traversal(root->left);
vec.push_back(root->val);traversal(root->right);}public:boolisValidBST(TreeNode* root){
vec.clear();traversal(root);for(int i =1; i < vec.size(); i++){if(vec[i]<= vec[i -1])returnfalse;}returntrue;}};