LeetCode题解之 Search in a Binary Search Tree

1、题目描述

2.问题分析

利用递归遍历二叉查找树。

3、代码

 TreeNode* searchBST(TreeNode* root, int val) {
         if (root == NULL)
             return NULL;
         else if (root->val > val)
            return  searchBST(root->left, val);
         else if (root->val < val)
            return  searchBST(root->right,val);
         else
             return root;
     }