С++ бинарные деревья

[vadiprog]

Написать программу, которая выполняет следующие действия:

1. Генерирует с помощью генератора случайных чисел 10 символов латинского алфавита.
2. Из полученных символов строит упорядоченное бинарное дерево, отсортированный в заданном порядке в соответствии с направлением прохождения дерева.
3. Отображает полученное дерево на экране.
4. Осуществляет поиск среди элементов дерева значение введенного с клавиатуры и выводит на экран сообщение о номере найденного элемента согласно порядку прохождения дерева. Если такого элемента нет, то программа выводит сообщение о его отсутствии.


Порядок прохождения дерева - прямой.

[Пепел Феникса]

сколько платите за то, чтоб мы за вас задачу решили?

[vadiprog]

Сообщение от Пепел Феникса

сколько платите за то, чтоб мы за вас задачу решили?

Ваша подпись "Хорошо поставленный вопрос это уже половина ответа." Собственно половина ответа уже есть помогите сделать вторую половину

[Пепел Феникса]

помочь не заключается в том чтобы сделать за вас.

[vadiprog]

Сообщение от Пепел Феникса

помочь не заключается в том чтобы сделать за вас.

#include <iostream>
#include <ctime>
#include <cstdlib>

using namespace std;

template<typename T> struct vertex{
T value;
vertex* left;
vertex* right;
};

template<typename T> void insert(vertex<T>* head, T element){
if(head->value == element) 
return;
else{
if(head->value < element){
if(head -> left == NULL){
head -> left = new vertex<T>;
head -> left -> value = element;
head -> left -> left = NULL;
head -> left -> right = NULL;
}
else{
head = head->left;
insert(head,element);
}
}
else
if(head->value > element){
if(head -> right == NULL){
head -> right = new vertex<T>;
head -> right -> value = element;
head -> right -> left = NULL;
head -> right -> right = NULL;
}
else{
head = head->right;
insert(head,element);
} 
}
}

}
template<typename T> int find (vertex<T>* head, T element, int *l)
{
if(head==NULL){
*l=0;
return *l;
}
if(head->value==element) return *l;

if (head->left) {
*l+=1;
find(head->left, element, l);
}

if (head->right) {
l+=1; 
find(head->right, element, l);
}
}

template<typename T> void show_bin_tree (vertex<T>* head, int n) 
{ 
if (head->left) 
show_bin_tree(head->left, n+1); 

for (int i = 0; i < n; i++) cout << " "; 
cout << head->value << '\n'; 

if (head->right) 
show_bin_tree(head->right, n+1); 
}

int main(){

vertex<char>* head = new vertex<char>;
head->left = NULL;
head->right = NULL;
srand(time(NULL));
head->value = (char)(rand()%('z'-'a')+'a');


const int max=9;
char arr[max], chr; int n=0;
bool b;

while (n<9){
b=true;

chr=(char)(rand()%('z'-'a')+'a');

for (int i=0; i<=n; i++){
if (arr[i]==chr){
b=false;
}
}

if (b){
arr[n]=chr;
++n;
}
}


for(int i = 0; i<9; i++)
insert(head,arr[i]);

cout << endl;
int l=0;
show_bin_tree (head, l);

char ch;
cin >> ch;

if(find(head, ch, &l))
cout << "Element found " << l;
else cout << "Element not found";

system("pause");
return 0;

}

Вот вроде программа для восходящего порядка прохождения дерева.