Форум программистов, компьютерный форум CyberForum.ru

полное бинарное дерево в консоль - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Выделение памяти под строку. Замкнутый круг http://www.cyberforum.ru/cpp-beginners/thread887805.html
Здравствуйте! Программе подается текстовый файл. Надо его считывать построчно, и загонять в массив. То есть каждой строке должен соответствовать массив. Динамический. Используя malloc. И я не понимаю: для того, чтобы создать динамический массив нужно узнать длину строки. Чтобы узнать длину, нужно строку считать, то есть создать массив. Замкнутый круг. Помогите, пожалуйста, объясните!
C++ ошибка Здравствуйте, подскажите пожалуйста, что это за ошибки и как их исправить,Microsoft Visual Studio 2010 и Microsoft Visual Studio 2012. Я новичок в Си, только учусь. Заранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread887803.html
C++ Найти сумму минимального и максимального элементов этого файла, состоящего из случайных действительных чисел
Заполнить файл n действительными числами, полученными с помощью датчика случайных чисел. Найти сумму минимального и максимального элементов этого файла.
Заполнить файл последовательного доступа f целыми числами, полученными с помощью генератора случайных чисел C++
доброго времени суток. помогите написать программу. Заполнить файл последовательного доступа f целыми числами,полученными с помощью генервтора случайных чисел. Получить в файле g все компоненты файла f, которые делятся на m и не делятся на n. спасибо
C++ Упорядочить список студентов по году рождения и распечатать его http://www.cyberforum.ru/cpp-beginners/thread887796.html
Здравствуйте помогите написать программу. На диске имеется файл данных STUDENT.DAT.упорядочить список студентов по году рождения и распечатать его. Заранее большое спасибо
C++ Как реализовать на языке прогр. C++ сглаживание функции Здравствуйте, подскажите пожалуйста, как можно реализовать сглаживание функции a(t) = sin(cos(0.1·t +5)) ·cos(sin(-1.33·t -2)) + rnd(-0.005;0.005) фильтром низких частот и интерполяцию(линейная, квадратичная, по методу Лагранжа) подробнее

Показать сообщение отдельно
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
5612 / 3091 / 351
Регистрация: 29.11.2010
Сообщений: 8,308
05.06.2013, 23:29     полное бинарное дерево в консоль
В стоячем никак не нарисуешь, кроме как если не делать возврат каретки в определенное место. Как правило, чтобы показать структуру дерева, используют след. рекурсивную функцию:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
void printWithLvls (Node *w, int lvl)
{
// *w - указатель на корень дерева
// lvl - уровень вершины
    if  (w != NULL)
    {
        printWithLvls (w->right, lvl + 1);
        for (int i = 0; i < lvl; i++)
            cout<< "   ";
        cout << w->key << '\n';
        printWithLvls (w->left, lvl + 1);
    }
}
Судя по вашему "бинарному дереву", сдается мне, что вы не понимаете его сути. Правый потомок всегда должен быть больше, левый меньше своего предка. А у вас нарисовано не пойми что.
 
Текущее время: 02:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru