Created
June 5, 2018 09:09
-
-
Save shameemreza/28b1954c10888d880820c6d6a33c0057 to your computer and use it in GitHub Desktop.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// C function to search a given key in a given BST | |
struct node* search(struct node* root, int key) | |
{ | |
// Base Cases: root is null or key is present at root | |
if (root == NULL || root->key == key) | |
return root; | |
// Key is greater than root's key | |
if (root->key < key) | |
return search(root->right, key); | |
// Key is smaller than root's key | |
return search(root->left, key); | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment