Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 14.10.2013, 19:27   #1
Teropan231
 
Регистрация: 07.10.2013
Сообщений: 9
По умолчанию Деревья(узлы и глубина) С++

У меня задание заполнить дерево целыми числами вручную.По заданным значениям "х" рассчитать число всех узлов с глубиной "х" в заданном дереве.
Я описала структуру дерева и попыталась написать функцию для добавления узла в дерево(я там цикл написала, потому как мне надо значений 10-15 с клавиатуры ввести). Помогите дописать и исправить ошибки пожалуйста.
код:
#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;
}

Последний раз редактировалось Teropan231; 15.10.2013 в 13:04.
Teropan231 вне форума Ответить с цитированием
Старый 15.10.2013, 13:05   #2
Teropan231
 
Регистрация: 07.10.2013
Сообщений: 9
По умолчанию

До того написал бред полный. Вот с нуля код переделал..Но тут только дерево само..как задание выполнить не знаю. Помогите пожалуйста
Teropan231 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
узлы TreeView novicepro Компоненты Delphi 1 22.03.2013 19:36
Равноотстоящие узлы(delphi) Baburek Фриланс 1 27.12.2010 15:36
узлы TreeView street-walker Общие вопросы Delphi 0 30.05.2010 19:11
Глубина дерева Иллидан Паскаль, Turbo Pascal, PascalABC.NET 1 29.03.2008 11:36