LeetCode每日一题:700. 二叉搜索树中的搜索【2021/11/26】

137 阅读1分钟

题目链接: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));
        
    }
};