С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Наталия22
1 / 1 / 0
Регистрация: 11.06.2014
Сообщений: 33
#1

Создать бинарное дерево целых чисел. Определить максимальное значение узла дерева - C++

12.06.2014, 18:43. Просмотров 501. Ответов 0
Метки нет (Все метки)

Условие: С++ Создать бинарное дерево целых чисел.Определить максимальное значение узла дерева.
Я не знаю правильно ли хоть чуть-чуть написано, но вот кое что есть....Помогите исправить, пожалуйста, чтобы работала правильно. Она выдает неправильное максимальное значение(
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
#pragma hdrstop
#include<iostream>
#include<string.h>
 
//---------------------------------------------------------------------------
 #pragma argsused
using namespace std;
struct node {
char data [10];
node *left,*right;
};
int n,a,i;
char value [10];
node *root;
void Tree (node **ptr, char str[10], int AmountNode)
{
int LeftNodes,RightNodes;
if(AmountNode ==0)
*ptr=0;
else
{
LeftNodes=AmountNode/2;
RightNodes=AmountNode-LeftNodes-1;
cout<<"Enter node data:";
cin>>str;
*ptr=new node;
strcpy((*ptr)->data,str);
(*ptr)->left=0;
(*ptr)->right=0;
Tree (&((*ptr)->left),str,LeftNodes);
Tree (&((*ptr)->right),str,RightNodes);
}
}
void Printtree(node **RootTree,int L)
{
if((*RootTree!=NULL))
{
 Printtree(&((*RootTree)->left),L+1);
 for (int i=0;i<L;i++)
 cout<<"  ";
 cout<<(*RootTree)->data<<endl;
 Printtree (&((*RootTree)->right),L+1);
 }
 }
int main()
{
cout<<"Stvorenna ta vidobrashenna dereva"<<endl;
cout<<"Vvedit chislo vuzliv dereva"<<endl;
cin>>n;
root=NULL;
cout<<"Enter "<<n<<" integer values:\n";
Tree(&root,value,n);
cout<<"Created tree"<<endl;
Printtree (&root,0);
{
int a[10];
int max=a[0];
for (int i=0;i<10;i++)
{
if (a[i]>max)
{
max=a[i];
}
}
cout<<"max= "<<a<<endl;
}
system ("pause");        return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2014, 18:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создать бинарное дерево целых чисел. Определить максимальное значение узла дерева (C++):

Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой - C++
Дано бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой.

Бинарное дерево из слов и удаление узла - C++
Ребят нужно создать дерево где пользователь вводит слова, они записываются в дерево, а потом вводит слово которое хочет удалить из него....

Бинарное Дерево(обход дерева) - C++
добрый вечер всем!) в универе задали написать бинарное дерево со всеми видами обхода и т.п. я их написал.. но еще дали 1 вывод его надо...

Бинарное дерево, расчёт суммы элементов дерева - C++
Задание: Программа должна обрабатывать бинарное дерево, содержащее целые числа. Дополнительные функции: расчёт суммы элементов дерева.

Бинарное дерево С++ (функция проверки внутренних узлов дерева) - C++
Здравствуйте. Помогите пожалуйста. Надо написать функцию,проверяющую есть ли в дереве внутренний узел, у которого только один потомок. ...

Бинарное дерево. Обход бинарного дерева (симметрический, прямой и обратный) - C++
Привет всем! Мне надо в курсовой работе написать программу, которая строит бинарное дерево (по вводимым значениям) и потом обходит это...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2014, 18:43
Привет! Вот еще темы с ответами:

Бинарное дерево (передать адрес первого (корневого) элемента дерева в метод) - C++
Добрый день! Такой вопрос: Реализован шаблонный класс - бинарное дерево. Создан метод прохождения по элементам с помощью рекурсии. Не...

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Бинарное дерево подклассов основного класса-узла. Доступ к подклассам по указателю - объекту класса-родителя - C++
Короче, необходимо сделать бинарное дерево, решающее арифметическое выражение, предварительно туда записанное. Есть основной класс...

Постройте и выведите на экран бинарное дерево. Найдите произведение элементов дерева, находящихся на уровне u - C++
Я построил дерево вот код # include &lt;iostream&gt; # include &lt;conio.h&gt; #include &lt;clocale&gt; using namespace std; //Наша структура ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.