700. 二叉搜索树中的搜索

Ideas

通过二叉搜索树的定义，可以容易的写出递归。

Code

C++

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->right, val);
		} else {
			return searchBST(root->left, val);
		}
    }
};