PDA

Просмотр полной версии : бинарные деревья в c++



eLegAM
21.06.2009, 22:21
Ребят, нужна помощь. Вообщем надо построить бинарное дерево (дерево поиска), а потом из него удалить ветвь, начинающюся с ключа 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);
}
}

ExMachina
24.06.2009, 10:32
Если еще нужно, стукни в асю 48шесть8один48восемь4.

atavin-ta
21.10.2009, 13:34
У тебя что глаз как у Шарапова замымлился? Удалить ветвь не сложнее, чем вывести дерево. Обе задачи решаются чрез рекурсию.