struct Lijst
{
int.- gegevens;
struct Lijst *next;
};
struct boom *insertBST (struct boom *start, int.- gegevens);
int. leiding (int. argc, klusje *argv [])
{
struct VERKLAART de boom *start = nietig;
int. num [] = {50, 68, 10};
voor (int. i = 0; i < 3; i++)
begin = insertBST (begin, num [I]);
terugkeer 0;
}
struct boom *insertBST (struct boom *ptr, int.- gegevens)
{
als (ptr ONGELDIGE ==)
{
ptr = (boom *) malloc (sizeof (boom *));
als (ptr ONGELDIGE ==)
printf („uit Ruimte************ \ n“);
ptr->data = gegevens;
ptr->left = VERKLAAR nietig;
ptr->right = VERKLAAR nietig;
}
anders
{
als (gegevens<= ptr->data)
ptr->left = insertBST (ptr->left, gegevens);
als anders (gegevens > ptr->data)
ptr->right = insertBST (ptr->right, gegevens);
}
terugkeer ptr;
}
|