112-array_to_bst.c

#include <stdlib.h>
#include <stdio.h>
#include "binary_trees.h"

/**
 * array_to_bst - builds a Binary Search Tree from an array
 * @array: pointer to the first element of the array to be converted
 * @size: the number of element in the array
 *
 * Return: pointer to the root node of the created BST, or NULL on failure
 */

bst_t *array_to_bst(int *array, size_t size)
{
	size_t i;
	bst_t *tree = NULL;

	if (!array || size <= 0)
		return (NULL);

	tree = bst_insert(&tree, array[0]);
	if (!tree)
		return (NULL);

	for (i = 1; i < size; i++)
		bst_insert(&tree, array[i]);

	return (tree);
}