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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Директории как это сделать? http://www.cyberforum.ru/cpp-beginners/thread846321.html
Ув.программисты,подскажите пожалуйста,как это сделать?Задача:Нужно проверить существует ли папка,если существует-то нужно удалять файлы пока она не будет пуста.(В папке есть и другие папки) Уже все...
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 ; Г) модуль...
C++ Игрок выбирает одну из трех лошадей, которые соревнуются на скачках, и выигрывает, если его лошадь приходит первой Здравствуйте! В C++ я новичок, а тут задачу сделать подкинули, подскажите как правильно сделать,пожалуйста! Заранее спасибо! Задача: Игрок выбирает одну из трех лошадей, которые соревнуются на... подробнее

Показать сообщение отдельно
Troll1
1 / 1 / 1
Регистрация: 23.09.2012
Сообщений: 91

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

23.04.2013, 15:51. Просмотров 1197. Ответов 8
Метки (Все метки)

Требуется создать бинарное дерево, состоящее из 7 уровней, заполненное рандомными числами. И вывести на экран приблизительно похожим на дерево. Буду благодарен за любую помощь
Я попытался сделать следующим образом:
C++
1
2
3
4
5
6
struct tree //объявляю структуру
{
    int n;
    tree* left;
    tree* right;
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
tree *insert(tree **root, int level, int n)  //пишу функцию для вставки числа
{
    tree* item, *parent, *current;
    if(root==0) return 0;
    item=(tree*)malloc(sizeof(tree));
    if(item==0) return 0;
    item->n=n;
    item->left=0;
    item->right=0;
    if(*root==0)
    {
        *root=item;
        return *root;
    }
    current=*root;
    while(current)
    {
        parent=current;
        if(item->n > current->n) current=current->right;
        else current=current->left;
    }
    if(item->n > parent->n) parent->right=item;
    else parent->left=item;
    return *root;
}
C++
1
2
3
4
5
6
7
8
9
void output(tree *root) //совершаю обход дерева
{
    if(root)
    {
        printf("%d\n", root->n);
        if(root->left) output(root->left);
        if(root->right) output(root->right);
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru