LeetCode-700. 二叉搜索树中的搜索
难度:简单
给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。
class Solution {
public:
TreeNode* searchBST(TreeNode* root, int val) {
if(!root)return NULL;
if(root->val > val){
return searchBST(root->left,val);
}
else if(root->val < val){
return searchBST(root->right,val);
}
else
return root;
}
};
执行结果:
通过
执行用时:
40 ms, 在所有 C++ 提交中击败了45.32%的用户
内存消耗:
33.9 MB, 在所有 C++ 提交中击败了76.98%的用户
通过测试用例:
36 / 36