Обойти бинарное дерево в прямом, симметричном и обратном порядке - C (СИ)

Формулировка задачи:

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

void Print_Forvard(ptree root) 
{
    if(root)
    {
        printf("%i ",root->info);
        Print_Forvard(root->left);
        Print_Forvard(root->right);
    }
}
 
void Print_Symmetry(ptree root)
{
    if(root)
    {
        Print_Forvard(root->left);
        printf("%i ",root->info);
        Print_Forvard(root->right);
    }
}
 
void Print_Back(ptree root)
{
    if(root)
    {
        Print_Forvard(root->left);
        Print_Forvard(root->right);
        printf("%i ",root->info);
    }
}

подскажите что делать

Решение задачи: «Обойти бинарное дерево в прямом, симметричном и обратном порядке»

Листинг программы

void Print_Symmetry(ptree root)
{
    if(root)
    {
        Print_Symmetry(root->left);
        printf("%i ",root->info);
        Print_Symmetry(root->right);
    }
}
 
void Print_Back(ptree root)
{
    if(root)
    {
        Print_Back(root->left);
        Print_Back(root->right);
        printf("%i ",root->info);
    }
}

Объяснение кода листинга программы

В представленном коде реализованы две функции:

Print_Symmetry - используется для обхода бинарного дерева в прямом и симметричном порядке.
Print_Back - используется для обхода бинарного дерева в обратном порядке. Обе функции принимают в качестве аргумента указатель на узел бинарного дерева (ptree). В обоих функциях используется рекурсивный подход. Давайте разберем каждую функцию по отдельности:
Print_Symmetry:
- Если узел не равен NULL (т.е. узел существует), то функция вызывает саму себя для левого поддерева и правого поддерева этого узла. Это позволяет сначала обработать левое поддерево, а затем правое, что соответствует обходу дерева в прямом порядке. После этого функция выводит значение узла и в конце посещает правое поддерево, что обеспечивает симметричный порядок обхода.
- Если узел равен NULL (т.е. узел не существует или это лист дерева), то в этом случае ничего не происходит.
Print_Back:
- Эта функция работает аналогично Print_Symmetry, но порядок обхода поддеревьев меняется. Сначала функция вызывает саму себя для левого и правого поддеревьев, что обеспечивает обход дерева в обратном порядке. Затем функция выводит значение узла. Это позволяет сначала обработать оба поддерева, а затем вывести значение узла, что обеспечивает обратный порядок обхода. Таким образом, каждая из этих функций обеспечивает обход бинарного дерева в определенном порядке: Print_Symmetry - в прямом и симметричном, а Print_Back - в обратном.