Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу

 #include "stdafx.h"
#include <iostream>
 
using namespace std;
 
struct tree{
    int a, level;
    tree *l, *r;
};
void print_h(tree *&tr){
    if (tr != 0){
        print_h(tr->r);
        for (int i = 1; i <= tr->level; i++){
            cout << "     ";
        }
        cout << tr->a << endl;
        print_h(tr->l);
    }
}
/*void print_v(tree *&tr){
    if (tr != 0){
        print_v(tr->r);
        print_v(tr->l);
    }
}*/
void add(int a, tree *&tr, int num){
    num++;
    if (tr == 0){
        tr = new tree;
        tr->a = a;
        tr->l = 0;
        tr->r = 0;
        tr->level = 1;
    }
    if (a < tr->a){
        if (tr->l != 0)
            add(a, tr->l,num);
        else{
            tr->l = new tree;
            tr->l->a = a;
            tr->l->level = num;
            tr->l->l = 0;
            tr->l->r = 0;
        }
    }if (a > tr->a){
        if (tr->r != 0)
            add(a, tr->r,num);
        else{
            tr->r = new tree;
            tr->r->a = a;
            tr->r->level = num;
            tr->r->l = 0;
            tr->r->r = 0;
        }
    }
}
 
int main(){
    int l;
    tree *tr = 0;
    for (int i = 20; i>0; i--) 
        add(rand()%20 + 1, tr,1);
    print_h(tr);
     
    system("pause");
    return 0;
}