LeetCode 700-Search in a Binary Search Tree
题干:
在BST搜索值为 v a l val 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);
}