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

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

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

Подскажите, как дописать одну функцию для моего Дерева пожалуйста - C++

17.10.2013, 22:32. Просмотров 188. Ответов 0
Метки нет (Все метки)

Осталось совсем немного дописать. Помогите пожалуйста.По заданным значениям "х" рассчитать число всех узлов с глубиной "х" в заданном дереве. Весь код компилируется, но функция sum работает неправильно ка-то. Она не считает количество узлов.
#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);
}
cout << Tree->x << " [" << Tree << " left: " << Tree->l << " right: " << Tree->r << "]\n";
}

void add_node(int x,Node *&MyTree)
{
if (MyTree)
{
if (x < MyTree->x)
add_node(x, MyTree->l);
else
add_node(x, MyTree->r);
} else {
MyTree=new Node;
MyTree->x=x;
MyTree->l=MyTree->r=NULL;
}
}
int sum (Node *&Tree,int x)
{
if (Tree==NULL)
return 1;
else
{

for (int i=0;i<x;++i)
(sum(Tree->l,--x)+ sum(Tree->r,--x));
return (sum(Tree->l,--x)+ sum(Tree->r,--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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2013, 22:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подскажите, как дописать одну функцию для моего Дерева пожалуйста (C++):

как мне в функции main() объявить функцию Do (), подскажите пожалуйста, на таком глупом застрял - C++
#include &lt;iostream&gt; #include &lt;string&gt; #include &lt;conio.h&gt; #include &lt;clocale&gt; #include &lt;math.h&gt; using namespace std; class Tem; ...

Создание простого приложения для Windows 9x/NT, решил как смог. Пожалуйста подскажите что исправить или добавить - C++
задание: окно фон зелёный размер 500х400 курсор IDT_HAND При закрытии окна вывести ФИО Мой вариант: ...

Написать функцию для печати дерева - C++
Функцию печати для дерева. Важен порядок,печать узлов по уровням слева на права.нужен фрагмент программы.

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

пожалуйста подскажите для ЭКЗАМЕНА - C++
Здравствуйте, меня на экзамене завалили, а я в си++ новичок и пока что не соображаю особо. помогите пожалуйста это решить. я не понимаю как...

Текстовый редактор. Подскажите пожалуйста одну функцию - Delphi
Здравствуйте. Решил сделать программу, что то вроде текстового редактора. Но для удобства оформление релизов на торрент трекеры. ...

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

Подскажите пожалуйста как в выпадающем списке сделать одну строчку жирной? - HTML, CSS
Здравствуйте, подскажите пожалуйста как в выпадающем списке сделать предпоследнюю строчку жирной? &lt;option value=&quot;Hd1&quot;...

Подскажите пожалуйста, почему у моего процессора упала производительность - Процессоры
раньше система ставила оценку 4.1 а теперь 2.3. Все произошло после смены блока питания. Первоначально стоял блок питания на 360 ватт ,...

Дописать функцию, которая будет выводить объекты в одну строку - VBA
Здравствуйте! Есть две функции: DocBeforeFill() - функция до создания отчета. Здесь заполняются три массива: название, обозначение и...

Объясните пожалуйста одну функцию - Delphi
Здравствуйте! Помогите пожалуйста!!! Нужно объяснить: Почему у этой функции sum(i, n, h, mas, k); когда я меняю k,...


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

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

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