Создать бинарное дерево целых чисел

#include <iostream>
 
struct node {
    node* left;
    node* right;
    int   val;
    node(int v):left(NULL),right(NULL), val(v){}
};
 
const node* node_max(const node* tr);
void node_add(node*& tr, int val);
void node_clear(node* tr);
 
int main(void){
    node* tr = NULL;
 
    int a[] = { 5, 4, 8, 3, 7, 2, 1 };
    for(unsigned i = 0; i < sizeof(a)/sizeof(a[0]); ++i)
        node_add(tr, a[i]);
 
    const node* pmax = node_max(tr);
    if(pmax != NULL)
        std::cout << "max: " << pmax->val << std::endl;
 
    node_clear(tr);
    std::cin.get();
    return 0;
}
 
//максимум
const node* node_max(const node* tr){
    if(tr == NULL)
        return NULL;
 
    const node* p = tr;
    while(p->right != NULL)
        p = p->right;
    return p;
}
 
//вставка
void node_add(node*& tr, int val){
    node** p = &tr;
    node*  i = tr;
    while(i != NULL){
        if(val < i->val){
            p = &i->left;
            i = i->left;
        } else if(val > i->val){
            p = &i->right;
            i = i->right;
        } else
            return;
    }
    *p = new node(val);
}
 
//очистка
void node_clear(node* tr){
    if(tr != NULL){
        if(tr->left != NULL)
            node_clear(tr->left);
        if(tr->right != NULL)
            node_clear(tr->right);
        delete tr;
    }
}