problema structuri de date si algoritmi

Elementul pe care vrei să îl ștergi se află în aux, cel puțin până când apelezi delete aux.

Edited by tavitu, 12 May 2023 - 12:14.

#include <iostream>
using namespace std;

struct nod{int nr;nod*st,*dr;}*rad,*aux,*aux2,*aux3;
nod * cauta_pozitie(nod* nod_curent,int x)
{
  if(x<=nod_curent->nr)
  {
   if(nod_curent->st==NULL) return nod_curent;
   else return cauta_pozitie(nod_curent->st,x);
  }
  else
  {
   if(nod_curent->dr==NULL) return nod_curent;
   else return cauta_pozitie(nod_curent->dr,x);
  }
}
void SRD (nod * element)
{
  if(element!=NULL)
  {
   SRD(element->st);
   cout<<element->nr;cout<<" ";
   SRD(element->dr);
  }
  
}

int main()
{
rad=new nod;
cin>>rad->nr;
rad->st=rad->dr=NULL;

for(int i=2;i<=7;i++)
{
  aux=new nod;
  cin>>aux->nr;
  aux->st=aux->dr=NULL;
  aux2=cauta_pozitie(rad,aux->nr);
  if(aux->nr<=aux2->nr) aux2->st=aux;
  else aux2->dr=aux;
}

SRD(rad);





return 0;
}
buna ziua !!Am un cod de creeare si parcurgere de la arbori oarecare ( cel de mai sus) ,am inteles ca in partea de jos ,creez nodurile si in functie de radacina ele se pun ori pe stanga ,ori pe dreapta,ceea ce eu nu inteleg este partea de sus (ceea inainte de void ) ce rol are aceea parte,adica  ma gandesc ca ,de exemplu,pun un nod acolo unde nu este nimic, dar aceasta conditie else return cauta_pozitie(nod_curent->st,x); ce rol are ? adica ce returneaza mai exact ? daca poate sa imi explice cineva ,va rog mult,dar intr un mod cat mai simplu,va rog mult!Multumesc!

Rulezi codul linie cu linie in debugger si devine imediat clar

[ https://www.youtube-nocookie.com/embed/0ebzPwixrJA?feature=oembed - Pentru incarcare in pagina (embed) Click aici ]