一、题意
二、解答过程
二叉搜索树的定义是：
- 它是有序树
- 左子树值<根节点值
- 右子树值>根节点值
方法：采用递归！
class Solution { public: //1 TreeNode* searchBST(TreeNode* root, int val) { //2. if(root==NULL||root->val==val) return root; //3. if(root->val>val) return searchBST(root->left,val); if(root->val<val) return searchBST(root->right,val); return NULL; } };
