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

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;
        (*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); 
}

#include <iostream>
 
    using namespace std;
 
struct node {
    int info;
    node *l, *r;
};
 
void push(int a, node** t) {
    if ((*t) == NULL) {
        (*t) = new node;
        (*t)->info = 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);
        cout << t->info << " | ";
        u--;
    }
    print(t->r, ++u);
}
 
int calc(node** t, int key) {
    static int k = 0;
    if (*t != NULL) {
        calc(&((*t)->l), key);
        if ((*t)->info == key) {
            k++;
        }
        calc(&((*t)->r), key);
    }
    return k;
}
 
int main() {
    int n, val, key;
    cout << "Enter a number of elements in a binary tree:\n";
    cout << "n = ";
    cin >> n;
    node* root = NULL;
    cout << "Enter a binary tree:\n";
    for (int i = 1; i <= n; i++) {
        cout << i << " => ";
        cin >> val;
        push(val, &root);
    }
    cout << "A built tree:\n";
    print(root, n);
    cout << "\nEnter a tree key: ";
    cin >> key;
    cout << "Output of the program: " << calc(&root, key) << "\n";
    return 0;
}