С++ Для каждой вершины дерева с четным значением уменьшить ее значение в два раза

[Nbm]

По своему условию я написала программу: Дан указатель P1 на корень непустого дерева. Для каждой вершины дерева с четным значением уменьшить ее значение в два раза.
Мне нужно, чтобы элементы печатались в том порядке в котором вводятся, а они сортируются по возрастанию. Как убрать сортировку элементов дерева при печати перед изменением дерева и после изменения дерева
Может я не правильно написала программу, согласно условию, кто-нибудь может сказать как нужно?

#include <iostream>

using namespace std;

// Структура узла дерева
struct node
{
    int count;       // Счетчик (данные узла)
    node* left;     // Указатель на левый дочерний узел
    node* right;    // Указатель на правый дочерний узел
};

// Функция для создания нового узла дерева
node* createNode(int count)
{
    node* newNode = new node();     // Выделение памяти для нового узла

    if (!newNode)                  // Если выделение памяти не удалось
    {
        cout << "Ошибка памяти\n";     // Вывести сообщение об ошибке
        return nullptr;
    }

    // Наполнение узела данными и устанавление его потомков как пустые
    newNode->count = count;           // Присвоить данные новому узлу
    newNode->left = newNode->right = nullptr;   // Установить указатели на дочерние узлы в nullptr
    return newNode;                 // Вернуть адрес нового узла
}

// Функция для вставки узла в дерево
node* insertNode(node* root, int count)
{
    // Если дерево пустое, создаем новый узел и делаем его корнем дерева
    if (root == nullptr)
    {
        root = createNode(count);
        return root;
    }

    // Если вводимое значение меньше текущего узла, то вставляем его в левое поддерево, иначе, вставляем его в правое поддерево
    if (count < root->count)
    {
        root->left = insertNode(root->left, count);
    }
    else if (count > root->count)
    {
        root->right = insertNode(root->right, count);
    }

    // Возвращает корневой узел дерева
    return root;
}

// Функция для модификации дерева (делит данные каждого четного узла пополам)
node* modifyTree(node* root)
{
    if (root == nullptr)
    {
        return nullptr;
    }

    // Применяется модификация к каждой ветке дерева
    root->left = modifyTree(root->left);
    root->right = modifyTree(root->right);

    // Если данные узла - четное число, то делит его пополам
    if (root->count % 2 == 0)
    {
        root->count /= 2;
    }

    return root;
}

// Функция для обхода дерева в симметричном порядке (левый узел - корень - правый узел)
void symmetricalTraversal(node* root)
{
    if (root == nullptr)
    {
        return;
    }

    symmetricalTraversal(root->left);
    cout << root->count << " ";
    symmetricalTraversal(root->right);
}

// Функция для очистки дерева
void deleteTree(node* root)
{
    if (root == nullptr)
        return;

    deleteTree(root->left);
    deleteTree(root->right);

    delete root;
}

int main()
{
    setlocale(LC_ALL, "Russian");

    node* root = nullptr;   // Создаем пустое дерево
    int nodeCount, count;

    cout << "Сколько узлов вы хотите вставить?: ";
    cin >> nodeCount;

    // Читаем значения и добавляем их в дерево
    for (int i = 0; i < nodeCount; i++) 
    {
        cout << "Введите значение для узла " << (i + 1) << ": ";
        cin >> count;

        // Если это первое значение, создаем корневой узел
        if (i == 0)
        {
            root = insertNode(root, count);
        }
        else   // Для остальных значений выполняем вставку
        {
            insertNode(root, count);
        }
    }

    cout << "Перед изменением дерево:\n";
    symmetricalTraversal(root);

    cout << "\n\nПосле изменения дерево:\n";
    root = modifyTree(root);
    symmetricalTraversal(root);

    // Очищаем дерево
    deleteTree(root);

    return 0;
}

[BDA]

Ваша функция insertNode "строит" не просто двоичное дерево, а двоичное дерево поиска. Симметричный обход такого дерева дает элементы по возрастанию. Нужно по-другому заполнять дерево, чтобы симметричный обход выдал элементы в порядке, совпадающем с порядком ввода. Но в условии никаких требований о порядке нет, дерево уже дано, и, кстати, не сказано, что дерево именно двоичное.

[p51x]

Это не ваша программа и думать вы не хотите. Я никогда не поверю, что человек хоть чуть подумавший вдруг не нашел, где у него элементы сравниваются.

[Nbm]

Я это понимаю, но не знаю как исправить, потому, что эту функцию я взяла из учебника, который нам дали, другого там нет. Поэтому и спрашиваю.

[Nbm]

Какой обход применить лучше симметричный или сили другой в этой задаче

[BDA]

Вы можете в insertNode не сравнивать элементы, а всегда добавлять очередной элемент в правое поддерево, тогда при симметричном обходе порядок ввода и вывода совпадёт.