Двоичное дерево поиска

[Pinguin007]

Помогите вставить в этот код

# include <iostream>
# include <conio.h>
using namespace std;

//Наша структура
struct node
{
	int info; //Информационное поле
	node *l, *r;//Левая и Правая часть дерева
};

node * tree = NULL; //Объявляем переменную, тип которой структура Дерево


					/*ФУНКЦИЯ ЗАПИСИ ЭЛЕМЕНТА В БИНАРНОЕ ДЕРЕВО*/
void push(int a, node **t)
{
	if ((*t) == NULL) //Если дерева не существует
	{
		(*t) = new node; //Выделяем память
		(*t)->info = a; //Кладем в выделенное место аргумент a
		(*t)->l = (*t)->r = NULL; //Очищаем память для следующего роста
		return; //Заложили семечко, выходим
	}
	//Дерево есть
	if (a>(*t)->info) push(a, &(*t)->r); //Если аргумент а больше чем текущий элемент, кладем его вправо
	else push(a, &(*t)->l); //Иначе кладем его влево
}

/*ФУНКЦИЯ ОТОБРАЖЕНИЯ ДЕРЕВА НА ЭКРАНЕ*/
void print(node *t, int u)
{
	if (t == NULL) return; //Если дерево пустое, то отображать нечего, выходим
	else //Иначе
	{
		print(t->l, ++u);//С помощью рекурсивного посещаем левое поддерево
		for (int i = 0; i<u; ++i) cout << "";
		cout << t->info << endl; //И показываем элемент
		u--;
	}
	print(t->r, ++u); //С помощью рекурсии посещаем правое поддерево
}

void main()
{
	setlocale(LC_ALL, "Russian");
	int n; //Количество элементов
	int s; //Число, передаваемое в дерево
	cout << "введите количество элементов  ";
	cin >> n; //Вводим количество элементов

	for (int i = 0; i<n; ++i)
	{
		cout << "ведите число  ";
		cin >> s; //Считываем элемент за элементом

		push(s, &tree); //И каждый кладем в дерево
	}
	cout << "ваше дерево\n";
	print(tree, 0);
	delete(tree);
	_getch();
}

Эту процедуру

Node search(x : Node, k : T):
   if x == null or k == x.key
      return x
   if k < x.key
      return search(x.left, k)
   else
      return search(x.right, k)

Чтобы все работала.
Надеюсь вы поможете

[p51x]

Эту процедуру

функцию

print(tree, 0);
auto el = search(tree, 100000);
...
delete(tree);