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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Документирование кода DOXYGEN или что-то лучше http://www.cyberforum.ru/cpp-beginners/thread1308875.html
Здравствуйте, форумчане. Не знал куда разместить эту тему,решил сюда. Вопрос состоит в том, чем DOXYGEN лучше, чем другие среды для документирования, и каковы его основные возможности и преимущества?
C++ Считывание String посимвольно либо Char in Switch Здравствуйте, суть такова: Нужно написать 3 числа (0-7), а дальше считать каждое число по отдельности и в зависимости от числа, выполнить свитч либо выдать сообщение об ошибке. #include <cstdlib>... http://www.cyberforum.ru/cpp-beginners/thread1308872.html
Получение данных из файла в Спортивном программировании C++
Здавствуйте! Решая задачи по спортивному программированию, столкнулся с тем, что в 95% нужно использовать чтение из файла. Допусти дан файл и в нем данные типа 11 12 13 14 15 21 22 23 24 25...
C++ Как сделать управление стрелками в консольной змейке?
Доброго времени суток. Создаю консольную змейку. Поле на котором бегает змея это двумерный массив чаров. Змея отображается символами * 1 - Змейка не управляема. Как сделать управление стрелками?...
C++ Исправить код: распечатать анкетные данные студентов, успевающих на 4 и 5 http://www.cyberforum.ru/cpp-beginners/thread1308849.html
Скажите, пожалуйста, как сделать, чтобы выводились все студенты, у кого 4 и 5. Не получается, выводится только один по этому коду. //Распечатать анкетные данные студентов, успевающих на 4 и 5....
C++ Найти количество повторений цифр в числе Найти количество повторений каждой цифры у заданного натурального числа (не используя массивов). подробнее

Показать сообщение отдельно
к8
0 / 0 / 0
Регистрация: 23.04.2014
Сообщений: 38
30.11.2014, 14:14  [ТС]
В файле input.txt хранится последовательность целых чисел.По входной последовательности построить идеально сбалансированное дерево и найти для него наименьшее из значений листьев.
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
#include <fstream>
using namespace std;
 
ifstream in("input.txt");
ofstream out("output.txt");
 
struct tree
{
int inf;
tree *left, *right;
};
tree *root;
 
void create (int number, tree *&root)
{
int a;
if (number>0)
{
root=new tree;
in»a;
root->inf=a;
root->left=root->right=NULL;
int numberLeft=number/2, numberRight=number-numberLeft-1;
create(numberLeft, root->left);
create(numberRight, root->right);
}
}
 
void deleteTree(tree *&root)
{
if (root)
{
deleteTree(root->left);
deleteTree(root->right);
delete root;
root=NULL;
}
}
 
void printList(tree *root, int &k)
{
if (root)
{
if (root->left!=NULL && root->right==NULL)
{
{
k++;
printList(root->left, k);
}
}
else
{
printList(root->left,k);
printList(root->right,k);
}
}
}
 
int main()
{
int x;
int k=0;
while (!in.eof())
{
in»x;
create(x,root);
}
printList(root,k);
out«k;
deleteTree(root);
in.close();
}
что не так сделала?выводил просто наименьшее значение,а не лист
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru