题目:
算法思想:与根节点的值进行比较,val小于根节点搜索左子树,否则右子树,如果等于根节点返回,否则继续搜索。
代码:
TreeNode* searchBST(TreeNode* root, int val) {
if(root == NULL)
return NULL;
if(root->val == val)
return root;
else if(root->val < val)
return searchBST(root->right,val);
else if(root->val > val)
return searchBST(root->left,val);
return NULL;
}