113-bst_search.c

#include "binary_trees.h"

/**
 * bst_search - Search for a value in a Binary Search Tree.
 * @tree: Pointer to the root node of the BST to search.
 * @value: The value to search for.
 * Return: Pointer to the node containing the
 * value, or NULL if not found.
 */
bst_t *bst_search(const bst_t *tree, int value)
{
	if (tree == NULL)
		return (NULL);

	if (tree->n == value)
		return ((bst_t *)tree);

	if (value < tree->n)
		return (bst_search(tree->left, value));
	else
		return (bst_search(tree->right, value));
}