создание бинарного дерева

101
17 октября 2021, 17:20

Пишу функции ввода/ вывода бинарного дерева различными методами Но после ввода элементов(пока не 0) ничего не происходит, помогите разобраться, в чем ошибка

#include <iostream>
using namespace std;
struct tTree
{
    int info;
    tTree *left;
    tTree *right;
};
typedef tTree *pTree;
pTree formTree()
{
    pTree root;
    int info;
    cin>>info;
    if(info==0) return NULL;
    root=new tTree;
    root->info=info;
    root->left=formTree();
    if (!root->left)
        return nullptr;
    root->right=formTree();
    if (!root->right)
        return nullptr;
    return root;
}

void printLeft_to_Right(pTree root) //вывод слева направо
{
    if (root)
    {
        printLeft_to_Right(root->left);
        cout<<root->info;
        printLeft_to_Right(root->right);
    }
    return;
}
void printTop_Down(pTree tree) //снизу вверх
{
    if (tree)
    {
        cout<<tree->info;
        printTop_Down(tree->left);
        cout<<tree->info;
        printTop_Down(tree->right);
    }
}
void printDown_Top(pTree root) //сверху вниз
{
    if (root == NULL)   
    {
        return;
    }
    printDown_Top(root->left);   //рекурсивный вызов левого поддерева
    printDown_Top(root->right);  //рекурсивный вызов правого поддерева
    cout << root->info << " ";
}
int main ()
{
    pTree my_root = nullptr;
    my_root=formTree();
    printDown_Top(my_root);
    printTop_Down(my_tree);
    printDown_Top(my_tree);
    return 0;
}

Спасибо!

READ ALSO
class c++ многофайловый проект

class c++ многофайловый проект

не могу скомпилировать многофайловый проект

117
setInterval ускоряется [дубликат]

setInterval ускоряется [дубликат]

Когда нажимаю на кнопку несколько раз, выполняет за 1 секунду по несколько разВ чем проблема?

106
Каким инструментом можно объединять в блоки CSS, JS и HTML?

Каким инструментом можно объединять в блоки CSS, JS и HTML?

Нужен инструмент, способный создавать сайт по методологии БЭМ, а для этого нужно как-то объединять отдельные независимые блоки html кода, к которому...

121