Создание дерева и вывод его на экран

struct tree //объявляю структуру
{
    int n;
    tree* left;
    tree* right;
}

tree *insert(tree **root, int level, int n)  //пишу функцию для вставки числа
{
    tree* item, *parent, *current;
    if(root==0) return 0;
    item=(tree*)malloc(sizeof(tree));
    if(item==0) return 0;
    item->n=n;
    item->left=0;
    item->right=0;
    if(*root==0)
    {
        *root=item;
        return *root;
    }
    current=*root;
    while(current)
    {
        parent=current;
        if(item->n > current->n) current=current->right;
        else current=current->left;
    }
    if(item->n > parent->n) parent->right=item;
    else parent->left=item;
    return *root;
}

void output(tree *root) //совершаю обход дерева
{
    if(root)
    {
        printf("%d\n", root->n);
        if(root->left) output(root->left);
        if(root->right) output(root->right);
    }
}

struct Ttree {
 int inf;
 Ttree *left, *right;
};
 
void add (int a, Ttree *&tr){ 
 if (!tr) {
  tr=new Ttree;
  tr->inf=a;
  tr->left=tr->right=NULL; 
 }
 else if (a<tr->inf) add(a,tr->left);
 else if (a>tr->inf) add(a,tr->right);
}
 
void del_tree (Ttree *&tr){ 
 if (tr){ 
  del_tree(tr->left);
  del_tree(tr->right);
  delete tr;
  tr=NULL;
 }
}

void output(Ttree *root) //совершаю обход дерева
{
    if(root)
    {
        printf("%d ", root->inf);
        output(root->left);
        output(root->right);
    }
}

#include <iostream>
#include <set>
#include <vector>
#include <limits>
#include <stdio.h>
#include <string>
#include <queue>
#include <time.h>
#include <cmath>
 
using namespace std;
 
template <typename E>
class tree{
private:
    struct Ttree {
        E inf;
        Ttree *left, *right;
    };
 
    Ttree * head;
 
    void add (E a, Ttree *&tr){ 
        if (!tr) {
             tr = new Ttree;
             tr->inf = a;
             tr->left = tr->right = NULL; 
        } else if (a<tr->inf) {
            add(a,tr->left);
        } else if (a>tr->inf) {
            add(a,tr->right);
        }
    }
    void del_tree (Ttree *&tr){ 
        if (tr){ 
            del_tree(tr->left);
            del_tree(tr->right);
            delete tr;
            tr = NULL;
        }
    }
    void output(Ttree *root) {
        if (root) {
            cout << root->inf << " ";
            output(root->left);
            output(root->right);
        }
    }
public:
    tree(){
        head = NULL;
    }
    void push(E a){
        add(a, head);
    }
    void delete_tree(){
        del_tree(head);
    }
    void show(){
        output(head);
    }
};
 
int main() {
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    tree<int> lol;
    lol.push(3);
    lol.push(1);
    lol.push(8);
    lol.push(9);
    lol.push(7);
    lol.push(2);
    lol.show();
    return 0;
}