• Source
    1. BstNode* Search(BstNode* root, int key)
    2. {
    3. if (root == NULL || root->data == key)
    4. {
    5. return root;
    6. }
    7. if (root->data < key)
    8. {
    9. return Search(root->right, key);
    10. }
    11. else
    12. {
    13. return Search(root->left, key);
    14. }
    15. }