Найти максимальную сумму элементов на ярусе дерева

#include <iostream>
 
struct node {
    node* left;
    node* right;
    int   val;
};
void bst_insert(node*& tr, int val);
void bst_clear(node* tr);
int  bst_height(const node* tr);
int  bst_sum_at(const node* tr, int i, int l);
int  bst_maxsum(const node* tr, int& sum);
 
 
int main(void){
    node* tr = NULL;
    
    int a[] = { 5,4,2,0,1,3,7,9,6,8 };
    int n   = sizeof(a)/sizeof(a[0]);
    for(int p = 0; p < n; ++p)
        bst_insert(tr, a[p]);
 
    int sum;
    int i = bst_maxsum(tr, sum);
    if(i != -1){
        std::cout << "level N: " << i << std::endl
                  << "max sum: " << sum << std::endl;
    }
    bst_clear(tr);
    return 0;
}
 
//максимальная сумма
int bst_maxsum(const node* tr, int& sum){
    int m, n, s, l = -1; 
    if(tr == NULL)
        return -1;
 
    n = bst_height(tr);
    s = bst_sum_at(tr, 0, 0);
    for(int i = 1; i < n; ++i){
        m = bst_sum_at(tr, 0, i);
        if(m > s){
            s = m;
            l = i;
        }
    }
    sum = s;
    return l;
}
 
//вставка
void bst_insert(node*& tr, int val){
    if(tr == NULL){
        tr = new (std::nothrow) node();
        if(tr != NULL){
            tr->left = tr->right = NULL;
            tr->val  = val;
        }
    } else if(val < tr->val)
        bst_insert(tr->left, val);
    else if(val > tr->val)
        bst_insert(tr->right, val);
}
 
//удаление всех
void bst_clear(node* tr){
    if(tr != NULL){
        bst_clear(tr->left);
        bst_clear(tr->right);
        delete tr;
    }
}
 
//сумма на указанном уровне
int bst_sum_at(const node* tr, int i, int l){
    int s = 0;
    if(tr != NULL){
        if(i == l)
            s += tr->val;
        else if(i < l){
            s += bst_sum_at(tr->left,  i + 1, l);
            s += bst_sum_at(tr->right, i + 1, l);
        }
    }
    return s;
}
 
//высота дерева
int bst_height(const node* tr){
    int l, r;
    if(tr != NULL){
        l = bst_height(tr->left);
        r = bst_height(tr->right);
        return ((l > r) ? l : r) + 1;
    }
    return 0;
}