LeetCode 700-Search in a Binary Search Tree（BST，查找）

LeetCode 700-Search in a Binary Search Tree

题干：

在BST搜索值为$val$的节点并返回，不存在返回nullptr。

解：

利用BST“左小右大”的特性，与root->val比较选择一边递归，类似二分搜索。

TreeNode* searchBST(TreeNode* root, int val) {
        if(!root) return nullptr;
        if(root->val == val) return root;
        return val < root->val? searchBST(root->left, val): searchBST(root->right, val);
    }