Пишу функции ввода/ вывода бинарного дерева различными методами Но после ввода элементов(пока не 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;
}
Спасибо!
Современные решения для бизнеса: как облачные и виртуальные технологии меняют рынок
Виртуальный выделенный сервер (VDS) становится отличным выбором
Когда нажимаю на кнопку несколько раз, выполняет за 1 секунду по несколько разВ чем проблема?
Нужен инструмент, способный создавать сайт по методологии БЭМ, а для этого нужно как-то объединять отдельные независимые блоки html кода, к которому...