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

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