使用语言: C语言
代码:
// LeetCode Problem No.700 Search in a Binary Search Tree (在二叉树中搜索)
// by Gun7Sum a.k.a. john11, 2022.04.14
struct TreeNote {
int val;
struct TreeNote *left;
struct TreeNote *right;
};
struct TreeNote *searchBST(struct TreeNote *root, int val)
{
struct TreeNote *left, *right;
if (root == NULL) {
return NULL;
} else {
if(root->val == val) {
return root;
} else {
left = searchBST(root->left, val);
right = searchBST(root->right, val);
if(left != NULL) {
return left;
} else {
return right;
}
}
}
}