Определить число листьев на каждом уровне бинарного дерева

/*
Написать программу определения числа листьев на каждом уровне бинарного дерева.
*/
 
#include <iostream>
 
    using namespace std;
 
struct BTree {
    int data;
    BTree* left;
    BTree* right;
};
 
BTree* add(int data) {
    BTree* node = new BTree;
    node->data = data;
    node->left = NULL;
    node->right = NULL;
    return node;
}
 
int height(BTree* node) { //Функция определения высоты дерева (число уровней)
    if (node == NULL) {
        return 0;
    } else {
        int lheight = height(node->left);
        int rheight = height(node->right);
        if (lheight > rheight) {
            return (lheight + 1);
        } else {
            return (rheight + 1);
        }
    }
}
 
bool isLeaf(BTree* node) { //Функция проверки, что узел дерева является листом
    if (!node->left && !node->right) {
        return true;
    }
    return false;
}
 
int printGivenLevel(BTree* node, int level) { //Функция подсчета листьев на заданном уровне
    if (node == NULL)
        return 0;
    static int k = 0;
    if (level == 1) {
        if (isLeaf(node)) {
            k++;
        }
    } else if (level > 1) {
        printGivenLevel(node->left, level - 1);
        printGivenLevel(node->right, level - 1);
    }
    return k;
}
 
void printLevelOrder(BTree* root) {
    int h = height(root); //Количество уровней (высота дерева)
    for (int i = 1; i <= h; i++) {
        cout << "Level #" << i << " => ";
        int curr = printGivenLevel(root, i);
        cout << printGivenLevel(root, i) - curr;
        cout << "\n";
    }
}
 
int main() {
    BTree* root = add(7);
    root->left = add(3);
    root->right = add(9);
    root->left->left = add(2);
    root->left->right = add(5);
    root->right->left = add(8);
    root->left->left->left = add(1);
    root->left->left->left->right = add(7);
    root->left->right->left = add(4);
    root->left->right->left->right = add(0);
    root->left->right->right = add(6);
 
    /*          
            7
         /     \
        3       9 
      /   \    / 
     2     5  8
   /     /   \  
  1     4     6 
   \     \
      7   0     
  */
 
    printLevelOrder(root); //Вывод числа листьев дерева по уровням
    return 0;
}