LeetCode700. 二叉搜索树中的搜索

//700. 二叉搜索树中的搜索
//简单地dfs
class Solution {
public:
  TreeNode* searchBST(TreeNode* root, int val) {
    if (root == NULL) return NULL;
    if (root->val == val) return root;
    else if (root->val > val) return searchBST(root->left, val);
    else if (root->val < val) return searchBST(root->right, val);
    return NULL;
  }
};