Бинарное дерево

#include <iostream>
using namespace std;
 
struct tree {
    int inf;
    tree *r;
    tree *l;
};
tree* Root;
void add (tree **Root);
void obhod(tree *Root);
void print (tree *Root,int level);
 
 
int main () {
    int x;
    setlocale (LC_ALL,"");
    while (!0){
    cout << "Меню дерева"<< endl;
    cout << "1 - Добавление элемента"<<endl;
    cout << "2 - Обход дерева"<<endl;
    cout << "3 - Вывод дерева"<<endl;
    cout << "4 - Уничтожение дерева"<<endl;
    cout << "5 - Удаление вершины"<<endl;
    cout << "6 - Поиск вершины дерева по ключу"<<endl;
        cout << "";
        cin >> x;
        system("cls");
        switch(x){
            case 1:add(&Root); break;
            case 2:obhod(Root);break;
            case 3:print(Root,0); break;
        }
    }
    system ("pause");
    return 0;
}
 
tree* insert(tree *root,int item){
    if (root == NULL){
        tree *root = new tree;
        root->inf = item;
        root->l = NULL;
        root->r = NULL;
    }else if (item > root->inf){
        insert(root->r,item);
    }else{
        insert(root->l,item);
    }
    return root;
}
 
void add(tree **Root){
    int a;
    cout << "Введите элемент - ";
    cin >> a;
    *Root = insert(**&Root,a);
    cout << (*Root)->inf <<endl;
}
 
void obhod(tree *Root){
    
}
 
void print(tree *Root,int level){
    if (Root == NULL){
        cout << "Дерево не посажено"<<endl;
    }else {
        print (Root->l,level+1);
        for (int i=0;i<level;i++){
        cout <<" ";
        }
        cout << Root->inf <<endl;
    print (Root->r,level++);
    }
}

tree* insert(tree *root, int item)
{
    if (root == NULL)
    {
        tree *root = new tree;
        root->inf = item;
        root->l = NULL;
        root->r = NULL;
        return root;
    }
    else if (item > root->inf)
        return insert(root->r,item);
    else
        return insert(root->l,item);
}
 
void add(tree *& Root)
{
    int a;
    cout << "Введите элемент - ";
    cin >> a;
    if (Root == NULL) Root = insert(NULL, a);
    else insert(Root, a);
    cout << Root->inf <<endl;
}

int main() {
    int x;
    setlocale(LC_ALL, "");
    while (!0) {
        cout << "Меню дерева" << endl;
        cout << "1 - Добавление элемента" << endl;
        cout << "2 - Обход дерева" << endl;
        cout << "3 - Вывод дерева" << endl;
        cout << "4 - Уничтожение дерева" << endl;
        cout << "5 - Удаление вершины" << endl;
        cout << "6 - Поиск вершины дерева по ключу" << endl;
        cout << "";
        cin >> x;
        system("cls");
        switch (x) {
        case 1:add(&Root); break;
        case 2:obhod(Root); break;
        case 3:print(Root, 0); break;
        }
    }
    system("pause");
    return 0;
}
 
void insert(tree **root, int item) {
    if (*root == NULL) {
        *root = new tree;
        (*root)->inf = item;
        (*root)->l = NULL;
        (*root)->r = NULL;
    }
    else if (item > (*root)->inf) {
        insert(&(*root)->r, item);
    }
    else {
        insert(&(*root)->l, item);
    }
    return;
}
 
void add(tree **Root) {
    int a;
    cout << "Введите элемент - ";
    cin >> a;
    insert(Root, a);
    cout << (*Root)->inf << endl;
}