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

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

Войти
Регистрация
Восстановить пароль
 
mugen0202
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 30
#1

По заданным значениям N рассчитать число всех узлов с глубиной N в заданном дереве.Код есть - C++

15.10.2013, 14:02. Просмотров 297. Ответов 1
Метки нет (Все метки)

По заданным значениям N рассчитать число всех узлов с глубиной N в заданном дереве. Помогите с заданием пожалуйста. Дерево есть:
#include <iostream>
#include <conio.h>
using namespace std;

struct Node
{
int x;
Node *l,*r;
};

void show(Node *&Tree)
{
if (Tree!=NULL)
{
show(Tree->l);
cout<<Tree->x;
show(Tree->r);
}
}

void add_node(int x,Node *&MyTree)
{
if (NULL==MyTree)
{
MyTree=new Node;
MyTree->x=x;
MyTree->l=MyTree->r=NULL;
}

if (x<MyTree->x)
{
if (MyTree->l!=NULL) add_node(x,MyTree->l);
else
{
MyTree->l=new Node;
MyTree->l->l=MyTree->l->r=NULL;
MyTree->l->x=x;
}
}

if (x>MyTree->x)
{
if (MyTree->r!=NULL) add_node(x,MyTree->r);
else
{
MyTree->r=new Node;
MyTree->r->l=MyTree->r->r=NULL;
MyTree->r->x=x;
}
}

}
void DeleteTree(Node *Tree)
{
if (Tree)
{
DeleteTree(Tree->l);
DeleteTree(Tree->r);
delete Tree;
Tree = NULL;
}
}
int main()
{
Node *Tree=NULL;
int z,k;
cin >> z;
for (int i=0;i<z;i++)
{
cin >> k;
add_node(k,Tree);
}
show(Tree);
DeleteTree(Tree);
cin.get();
getch();
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.10.2013, 14:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос По заданным значениям N рассчитать число всех узлов с глубиной N в заданном дереве.Код есть (C++):

Определить число узлов в дереве, в которых есть указатель только на одну ветвь - C++
Люди добрый помогите ,пожалуйста, нужно определить число узлов в дереве, в которых есть указатель только на одну ветвь. Мой код дерева: ...

В бинарном дереве определить число узлов у которых есть указатель только на одну ветвь. - C++
Помогите плз. Нужен код на определение числа узлов у которых есть указатель только на одну ветвь. код дерева #include&lt;iostream.h&gt; ...

Определить число узлов с двумя дочерними узлами в дереве - C++
Здравствуйте. Помогите пожалуйста с условием .. Определить число узлов в дереве, у которых есть 2 дочери.

В заданном массиве рассчитать среднее арифметическое всех элементов и осуществить перестановку - C++
Помогите начинающему программисту найти ошибку в коде к задаче: В заданном массиве рассчитать среднее арифметическое всех элементов и...

Как в бинарном дереве у всех листьев вычесть введенное число? - C++
вот кусок int main(void) { /* Первоначально дерево пусто*/ sNode *root = NULL; int s, n; cout&lt;&lt;&quot;Vvedite kolichestvo...

Поиск суммы последовательных узлов в бинарном дереве - C++
Дано: бинарное дерево (Например созданное по этому алгоритму). Число S. Нужно найти последовательность узлов (только с вверху вниз или...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
mugen0202
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 30
16.10.2013, 15:27  [ТС] #2
Все еще нужна помощь, помогите пожалуйста.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.10.2013, 15:27
Привет! Вот еще темы с ответами:

Подсчитать среднее арифметическое значений узлов в идеально сбалансированном дереве - C++
В файле input.txt хранится последовательность целых чисел. По входной последовательности построить идеально сбалансированное дерево и...

Рассчитать значение функции в заданном промежутке с заданном шагом - C++
#include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;math.h&gt; int main() { int n,k,s; float a,b,c,F; cout&lt;&lt;&quot;vvedite...

В дереве найти такой пусть, чтобы сумма узлов была равна заданному числу - C++
Задача: В дереве найти такой пусть, чтобы сумма узлов была равна 50. В целом, понятно. У меня вышло найти тот узел, в котором эта...

Подсчитать число узлов в заданном двоичном дереве - Pascal
Помогите пожалуйсто с программой.Подсчитать число узлов в заданном двоичном дереве.


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

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

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