Написать рекурсивную числовую функцию, подсчитывающую сумму элементов дерева

struct TreeNode
{
    TreeNode* left;
    TreeNode* right;
    int value;
};
 
int getTreeSum(TreeNode* root)
{
    if (!root)
        return 0;
 
    return root->value + getTreeSum(root->left) + getTreeSum(root->right);
}

int main() 
{
    // your code here
    return 0;
{

/*
Подсчитать сумму элементов в бинарном дереве. Для решения использовать рекурсивную функцию.
*/
 
#include <iostream>
 
    using namespace std;
 
struct Node { 
    char data;
    Node* left;
    Node* right;
};
 
Node* add(int data) {
    Node* node = new Node; 
    node->data = data;
    node->left = NULL; 
    node->right = NULL; 
    return node;
}
 
Node* insert(Node* node, int key) {
    if (node == NULL)
        return add(key);
    if (key < node->data)
        node->left = insert(node->left, key);
    else if (key >= node->data)
        node->right = insert(node->right, key);
    return node;
}
 
int sum_of_nodes(Node* node) {
    static int sum  = 0;
    if (node == NULL)
        return 0;
    sum_of_nodes(node->left);
    sum += node->data;
    sum_of_nodes(node->right);
    return sum;
}
 
int main() {
    int n, val;
    cout << "Enter a number of nodes:\n";
    cout << "n = ";
    cin >> n;
    cout << "Enter a binary tree nodes:\n";
    Node* root = NULL;
    for (int i = 1; i <= n; i++) {
        cout << i << " => ";
        cin >> val;
        if (i == 1) {
            root = insert(root, val);
        } else {
            insert(root, val);
        }
    } 
    cout << "Output of the program: " << sum_of_nodes(root) << "\n"; 
    system("pause");
    return 0;
}

int sum_of_nodes(Node* node) {
    if (node == NULL)
        return 0;
    return node->data + sum_of_nodes(node->left) + sum_of_nodes(node->right);
}

/*
Подсчитать сумму элементов в бинарном дереве. Для решения использовать рекурсивную функцию.
*/
 
#include <iostream>
 
    using namespace std;
 
struct Node { //Объявляем элемент типа struct (структура узла бинарного дерева)
    char data; //Хранит значение 
    Node* left; //Указатель на левого потомка
    Node* right; //Указатель на правого потомка
};
 
Node* add(int data) { //Функция создания узла бинарного дерева поиска
    Node* node = new Node; //Создаем элемент типа Node (то есть, элемент вышеупомянутой структуры)
    node->data = data; //Начальное значение элемента бинарного дерева поиска (обращение к элементу)
    node->left = NULL; //Начальное значение левого потомка (обращение к левому потомку)
    node->right = NULL; //Начальное значение правого потомка  (обращение к правому потомку)
    return node;
}
 
Node* insert(Node* node, int key) { //Рекурсивная функция вставки элемента (созданного узла) в бинарное дерево поиска (BST)
    if (node == NULL)
        return add(key); //Левая или правая рекурсия раскрутилась до конца, добавляем новый элемент со значением key)
    if (key < node->data)
        node->left = insert(node->left, key); //Если элемент меньше родителя, размещаем его слева (левый потомок)
    else if (key >= node->data)
        node->right = insert(node->right, key);  //Если элемент больше или равен родителю, размещаем его справа (правый потомок)
    return node; //Возвращаем построенный узел (вставка элемента в дерево)
}
 
int sum_of_nodes(Node* node) { //Функция подсчета суммы элементов дерева
    if (node == NULL)
        return 0;
    return node->data + sum_of_nodes(node->left) + sum_of_nodes(node->right); //Рекурсивно обходим дерево и складываем корень с остальными элементами
}
 
int main() {
    int n, val;
    cout << "Enter a number of nodes:\n";
    cout << "n = ";
    cin >> n;
    cout << "Enter a binary tree nodes:\n";
    Node* root = NULL; //Инициализируем корень дерева (пустой элемент)
    for (int i = 1; i <= n; i++) {
        cout << i << " => ";
        cin >> val;
        if (i == 1) {
            root = insert(root, val); //Добавляем корень дерева
        } else {
            insert(root, val); //Добавляем остальные элементы
        }
    } 
    cout << "Output of the program: " << sum_of_nodes(root) << "\n"; //Выводим сумму элементов дерева
    system("pause"); 
    return 0;
}