递归

    1. class Solution {
    2. public:
    3.     TreeNode* result;
    4.     TreeNode* searchBST(TreeNode* root, int val) {
    5.         dfs(root,val);
    6.         return result;
    7.     }
    8.     void dfs(TreeNode* root,int val){
    9.         if(root==nullptr){
    10.             return;
    11.         }
    12.         if(result==nullptr){
    13.             dfs(root->left,val);
    14.             if(root->val==val){
    15.                 result=root;
    16.             }
    17.             dfs(root->right,val);
    18.         }
    19.     }
    20. };