|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.10.2013, 20:09 | #1 |
Новичок
Джуниор
Регистрация: 15.10.2013
Сообщений: 1
|
По заданным значениям 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; } |
19.10.2013, 07:22 | #2 |
Форумчанин
Регистрация: 05.04.2012
Сообщений: 134
|
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Построить график функции F(x) на заданном интервале с заданным шагом и вывести значения х и функции F(x) в таблицу в графическом р | Proskurina | Паскаль, Turbo Pascal, PascalABC.NET | 8 | 12.11.2012 21:57 |
Определить, есть ли одинаковые даты в заданном промежутке | InfoR | Microsoft Office Excel | 5 | 12.10.2012 14:03 |
логическая функция same(t), определяющая, есть ли в бинарном дереве T хотя бы два одинаковых элемента | 123456789igor | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 30.05.2011 00:22 |
Как узнать Handle всех окон с заданным названием? | Ga-sergey | Win Api | 3 | 24.05.2010 23:35 |
рассчитать число столбцов | c_zurab | Microsoft Office Excel | 2 | 17.03.2008 10:50 |