Описать функцию, заменяющую в дереве Т все отрицательные элементы на их абсолютные значения

#include <iostream>
#include <math.h>
 
using namespace std;
 
struct tree {
    int data;
    tree* left, * right;
};
 
tree *root = NULL;
 
void insertchild(tree* leaf, int k) {
    if (k < leaf->data) {
        if (leaf->left != NULL)
            insertchild(leaf->left, k);
        else {
            leaf->left = new tree;
            leaf->left->data = k;
            leaf->left->left = NULL;
            leaf->left->right = NULL;
        }
    }
    else {
        if (leaf->right != NULL)
            insertchild(leaf->right, k);
        else {
            leaf->right = new tree;
            leaf->right->data = k;
            leaf->right->left = NULL;
            leaf->right->right = NULL;
        }
 
    }
}
 
void insert(int k) {
    if (root != NULL)
        insertchild(root, k);
    else {
        root = new tree;
        root->data = k;
        root->left = NULL;
        root->right = NULL;
    }
}
 
void build() {
    int n;
    cout << "Введите количество элементов: ";
    cin >> n;
    cout << endl << "Введите ваши элементы: ";
    for (int i = 0; i < n; i++) {
        int element;
        cin >> element;
        //element = abs(element);
        insert(element);
    }
}
 
void destroy(tree* leaf) {
    if (leaf != NULL) {
        destroy(leaf->left);
        destroy(leaf->right);
        delete leaf;
    }
}
 
 
void print(tree* leaf, int level) {
    if (leaf) {
        print(leaf->left, level + 1);
        for (int i = 0; i < level; i++) cout << "   ";
        cout << leaf->data << endl;
        print(leaf->right, level + 1);
    }
}
 
/*void absprint(tree* leaf, int lev) {
    if (leaf) {
        print(leaf->left, lev + 1);
        for (int i = 0; i < lev; i++) cout << "   ";
        cout << abs(leaf->data) << endl;
        print(leaf->right, lev + 1);
        if (leaf->right < 0) {
            leaf->right * -1 = leaf->right;
        }
    }
}*/
 
void preorderPrint(tree* root) {
    if (root == NULL) {
        return;
    }
    cout << root->data << ' ';
    preorderPrint(root->left);
    preorderPrint(root->right);
}
 
int main() {
    setlocale(LC_ALL, "Rus");
    build();
    int level = 0, lev = 0;
    //absprint(root, lev);
    //preorderPrint(root);
    cout << endl << endl << endl << endl << endl << endl;;
    print(root, level);
    destroy(root);
    return 0;
}

void replace_neg_abs(tree* root) {
    if (root == NULL) {
        return;
    }
    if (root->data < 0) root->data = std::abs(root->data);
    replace_neg_abs(root->left);
    replace_neg_abs(root->right);
}