题目链接:700. 二叉搜索树中的搜索 - 力扣(LeetCode) (leetcode-cn.com)
难度:Easy
递归。
class Solution {
public:
TreeNode* searchBST(TreeNode* root, int val) {
return (root == nullptr) ? NULL : (root->val == val) ? root : ((root->val < val) ? searchBST(root->right, val) : searchBST(root->left, val));
}
};