Developing.ru

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

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

#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);
    }
}

Ребят, нужна помощь. Вообщем надо построить бинарное дерево (дерево поиска), а потом из него удалить ветвь, начинающюся с ключа M... есть ф-я построения дерева и ф-я вывода его на экран, помогите написать ф-ю удаления ветки, нач-ся с ключа M, и вывести на экран получившееся дерево...
[code]
#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);
}
}
[/code]