Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   бинарные деревья в c++ (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/binarnye-derev-ya-v-c-349990/)

Guest 30.09.2011 16:24

бинарные деревья в c++
 
Ребят, нужна помощь. Вообщем надо построить бинарное дерево (дерево поиска), а потом из него удалить ветвь, начинающюся с ключа M... есть ф-я построения дерева и ф-я вывода его на экран, помогите написать ф-ю удаления ветки, нач-ся с ключа M, и вывести на экран получившееся дерево...#include #include #include #include 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 e ) AddTree(t, e); cout 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 r, level+1); cout


Часовой пояс GMT, время: 07:13.


© www.otvetnemail.ru - Форум вопросов и ответов.