|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
21.06.2009, 22:12 | #1 |
Новичок
Джуниор
Регистрация: 21.06.2009
Сообщений: 1
|
бинарные деревья в c++
Ребят, нужна помощь. Вообщем надо построить бинарное дерево (дерево поиска), а потом из него удалить ветвь, начинающюся с ключа M... есть ф-я построения дерева и ф-я вывода его на экран, помогите написать ф-ю удаления ветки, нач-ся с ключа M, и вывести на экран получившееся дерево...
#include <iostream.h> #include <iomanip.h> #include <stdlib.h> #include <conio.h> struct Node { int key; Node *l; Node *r; }; typedef Node* NodePtr; void AddTree(NodePtr& t, int k); void TreeOut( NodePtr t, int level=1 ); void main() { NodePtr t, tl; int n, e; t = NULL; cout <<"vvedite 4isla, konec- Ctrl+Z: "; while ( cin >>e ) AddTree(t, e); cout <<endl; TreeOut( t ); TreeOut(t); } void AddTree(NodePtr& t, int k) { if (t == NULL) { t = new Node; t->l = NULL; t->r = NULL; t->key = k; } else { if (k >= t->key) AddTree(t->r, k); if (k < t->key) AddTree(t->l, k); } } void TreeOut( NodePtr t, int level ) { int tab = 5; if (t == NULL) cout <<"Derevo pusto \n"; else { if (t->r != NULL) TreeOut(t->r, level+1); cout <<setw(tab*level) <<t->key <<endl; if (t->l != NULL) TreeOut(t->l, level+1); } } |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
бинарные деревья | gilex | Паскаль, Turbo Pascal, PascalABC.NET | 7 | 23.06.2013 16:55 |
Бинарные деревья | Марсель059 | Общие вопросы C/C++ | 3 | 20.05.2009 21:47 |
Бинарные деревья | Влдислаав3911 | Помощь студентам | 2 | 21.05.2008 23:39 |
бинарные деревья. | ribka | Помощь студентам | 2 | 30.11.2007 18:13 |