LeetCode Algorithm 700. 二叉搜索树中的搜索

Posted 2022-01-07 _Alex_007

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);
		
    
;