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

Создание дерева и вывод его на экран - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Директории как это сделать? http://www.cyberforum.ru/cpp-beginners/thread846321.html
Ув.программисты,подскажите пожалуйста,как это сделать?Задача:Нужно проверить существует ли папка,если существует-то нужно удалять файлы пока она не будет пуста.(В папке есть и другие папки) Уже все облазил, не могу найти точного решения. Пишу как консольное приложение Win32 на с++
C++ Матрицы.Найти, сколько отрицательных элементов содержит данная матрица в каждом столбце,а также максимальный элемент,лежащий на главной диагонали Привет всем.Такое вот задание: Найти, сколько отрицательных элементов содержит данная матрица в каждом столбце,а также максимальный элемент,лежащий на главной диагонали. http://www.cyberforum.ru/cpp-beginners/thread846320.html
C++ Перевод кода на С++
using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Xml.Serialization; namespace Library { class Program {
Написать функцию заполнения конца строки заданным символом C++
написать функцию заполнения конца строки заданным символом
C++ Найти сумму компонент файла http://www.cyberforum.ru/cpp-beginners/thread846262.html
Дан файл f , компоненты которого являются действительными числами. Найти: А) сумму компонент файла f ; Б) произведение компонент файла f ; В) сумму квадратов компонент файла f ; Г) модуль суммы и квадрат произведения компонент файла f; Д) последнюю компоненту файла.
C++ Игрок выбирает одну из трех лошадей, которые соревнуются на скачках, и выигрывает, если его лошадь приходит первой Здравствуйте! В C++ я новичок, а тут задачу сделать подкинули, подскажите как правильно сделать,пожалуйста! Заранее спасибо! Задача: Игрок выбирает одну из трех лошадей, которые соревнуются на скачках, и выигрывает, если его лошадь приходит первой. Скорость лошадей на разных этапах регулируется с помощью генератора случайных чисел подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
23.04.2013, 15:53     Создание дерева и вывод его на экран
Troll1,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
struct Ttree {
 int inf;
 Ttree *left, *right;
};
 
void add (int a, Ttree *&tr){ 
 if (!tr) {
  tr=new Ttree;
  tr->inf=a;
  tr->left=tr->right=NULL; 
 }
 else if (a<tr->inf) add(a,tr->left);
 else if (a>tr->inf) add(a,tr->right);
}
 
void del_tree (Ttree *&tr){ 
 if (tr){ 
  del_tree(tr->left);
  del_tree(tr->right);
  delete tr;
  tr=NULL;
 }
}
C++
1
2
3
4
5
6
7
8
9
void output(Ttree *root) //совершаю обход дерева
{
    if(root)
    {
        printf("%d ", root->inf);
        output(root->left);
        output(root->right);
    }
}
сам не тестил, написал прямо тут
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru