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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Перевод из любой системы счисления в любую http://www.cyberforum.ru/cpp-beginners/thread978043.html
Помогите, пожалуйста. Нужна программа по сабжу. Без использования библиотеки <iostream>, только с использованием стандартных библиотек C++
C++ Определение размера массива Привет всем у меня несколько вопросов по языку си (компилятор gcc). 1) Есть, например след код: char* sym; char c = 'a'; sym = &c; *++sym = 'b'; *++sym = '\0'; http://www.cyberforum.ru/cpp-beginners/thread978038.html
Написать программу равенства двух треугольников по их сторонам C++
Нужно написать программу для с++ не получается, прошу помощи, и по возможности объясните пожалуйста Стороны одного треугольника равны A1,B1,C1. Написать алгоритм и программу проверки равенства ему другого треугольника.
Преобразовать полученный текст в набор строк, каждая из которых содержит целое количество слов и ее длинна не превышает 40 символов C++
Преобразовать полученный текст в набор строк, каждая из которых содержит целое количество слов (слово должно целиком находиться в строке) и ее длинна не превышает 40 символов. Подсказки: • Для хранения всего входного текста можно использовать одну строку • Можно создать строки содержащие символы принадлежащие какое либо категории, например знаки препинания • Для хранения...
C++ Удаление элементов из списка http://www.cyberforum.ru/cpp-beginners/thread977995.html
Создать список. Потом удалить из него все отрицательные элементы. Если можно с комментариями некоторых действий) кстати сдавать программу мне придется на листке бумаги, так что без сильных заморочек я думаю обойдемся)
C++ Сформировать случайным образом массив X(N), элементами которого могут быть только 0 и 1. Проверить, существует ли строгое чередование 0 и 1 Помогите написать прогу C# Сформировать случайным образом массив X(N), элементами которого могут быть только 0 и 1. Проверить, существует ли строгое чередование 0 и 1. Использовать в программе оператор foreach и метод исключения Exception. Есть пример кода, но не много другого задания./*В целочисленном массиве X(N), сгенерированном случайным образом, нечетные элементы увеличить в два раза,... подробнее

Показать сообщение отдельно
mugen0202
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 30
15.10.2013, 14:02     По заданным значениям N рассчитать число всех узлов с глубиной N в заданном дереве.Код есть
По заданным значениям 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 06:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru