Создать двоичное дерево поиска. Си

[Yakoff]

Последовательность чисел вводится с текстового файла.
Как построить для них бинарное дерево поиска?

Итог вывести в вот в таком виде:
(3, (2, (1, 0, 0), 0), (6, (4, 0, (5, 0, 0)), (8, (7, 0, 0), (9, 0, 0)))) (1*)

наглядно это выглядит так:

 
             3
           /   \
         2     6
        /     /   \
       1    4      8
              \     /\
               5  7  9

А в коде прописано объявление дерева в виде (1*)

struct btree 
{
char elem;  
struct btree *left;
struct btree *right;
};    

btree *build_tree()
{
	char sym;     
	btree *d;
    scanf ("%c", &sym); 
    switch (sym)
    {
	case '(': 
		{
			d = new btree;  
			scanf ("%c", &sym); 
			d->elem = sym;
			d->left = build_tree();
			d->right = build_tree(); 
			scanf("%c", &sym);  
			return  d;
		}
    case '0': return NULL;
    case ',': d=build_tree();
    case ')': continue;  
	break; 
    }           
    }

[Bugrimov]

Вы строите бинарное дерево.... ???
Откуда new взялось в коде Си, это скорее C++...

Я как-то реализовывал двоичное дерево.... Очень давно

srand((unsigned)time(NULL));
for(i = 0; i < SIZE; i++)	{
	curr = (Tree*)malloc(sizeof(Tree));
	curr->data = rand()%10 + 1;
	curr->pleft = curr->pright = NULL;
	AddTree(&root, curr);}
....
......
.....
/* Функция инициализации дерева случайными числами */
void AddTree(Tree **root, Tree *curr)
{
	if(!(*root))	{	*root = curr;	return;	}
	if(curr->data < (*root)->data)
		AddTree(&(*root)->pleft, curr);
	else if(curr->data > (*root)->data)
		AddTree(&(*root)->pright, curr);

}

[Yakoff]

Да, соглашусь, но текст кода лучше бы был максимально приближен к Си.

[Yakoff]

По первому посту отбой.
Задача состоит в следующем: написать подпрограмму, которая строит бинарное дерево поиска.

[Bugrimov]

Мой код максимально приближен к Си, это откровенно говоря и есть Си.
Как раз функция AddTree и строит бинарное дерево, заполняя его случайными числами.