a IX-a A0 lecții INFORMATICĂ | 2 lecții T.I.C.
T.I.C.
█
Lectia 01   |   Lectia 02
a IX-a B0 lecții INFORMATICĂ | 0 lecții T.I.C.
a IX-a C0 lecții INFORMATICĂ | 0 lecții T.I.C.
a IX-a D0 lecții INFORMATICĂ | 0 lecții T.I.C.
a IX-a E0 lecții INFORMATICĂ | 0 lecții T.I.C.
a X-a A0 lecții INFORMATICĂ | 0 lecții T.I.C.
a X-a B0 lecții INFORMATICĂ | 0 lecții T.I.C.
a X-a C0 lecții INFORMATICĂ | 0 lecții T.I.C.
a X-a D0 lecții INFORMATICĂ | 0 lecții T.I.C.
a XI-a A30 lecții INFORMATICĂ | 0 lecții T.I.C.
Informatică
█
Lectia 07   |   Lectia 08   |   Lectia 09   |   Lectia 10   |   Lectia 11   |   Lectia 12   |   Lectia 13   |   Lectia 14
█
Lectia 16   |   Lectia 18   |   Lectia 19   |   Lectia 20   |   Lectia 21
█
Lectia 23   |   Lectia 24
█
Lectia 36
█
Lectia 40   |   Lectia 41   |   Lectia 42   |   Lectia 43   |   Lectia 44   |   Lectia 45   |   Lectia 46   |   Lectia 46_1
█
Lectia 47   |   Lectia 48   |   Lectia 49
Lectia 49 --- [ Teorie + 2 Probleme rezolvate ]

ARBORI BINARI

Def: Un arbore binar este o multime finita de noduri care este fie vida, fie reprezinta un arbore ordonat in care fiecare nod are cel mult doi descendenti

Def: Daca toate nodurile unui arbore, cu exceptia celor terminale au exact doi descendenti, arborele se numeste arbore binar complet.

Memorarea arborilor

1. Reprezentarea standard.  Pentru fiecare nod se precizeaza daca exista descendentul stang si drept, daca nu exista se trece 0.











2. Se folosesc doi vectori:  TATA si DESC. Pentru fiecare nod TATA[i] precizeaza care nod ii este ascendent. DESC[i] poate lua doua valori –1 daca i este descendent stang pentru TATA[i] si 1 daca este descendent drept pentru acesta. Pentru nodul radacina TATA[i]= DESC[i] =0.







3. Reprezentarea cu paranteze.

            a. se scrie nodul radacina

            b. fiecare nod al arborelui va fi urmat de:

              - paranteza rodunda deschisa

              - descendent stang

              - virgula

              - descendent drept

              - paranteza rotunda deshisa

1 ( 2 ( 4, 5 ( 6, 7 ( 8, 9 ) ) ), 3).

1. Sa se scrie un program C++ care memoreaza un arbore binar folosind metoda celor doi vectori (descendentul stang, descendentul drept).
Propune o soluție

S
o
l
u
ț
i
a:
Introdu următorul text: 416424871
2. Sa se scrie un program C++ care memoreaza un arbore binar folosind metoda vectorului de tati.
Propune o soluție

S
o
l
u
ț
i
a:
Introdu următorul text: 935985348
Fii primul care comentează lecţia
     Submit
  |   Lectia 50   |   Lectia 50_1
█
Lectia 50_2
a XI-a B0 lecții INFORMATICĂ | 0 lecții T.I.C.
a XI-a C0 lecții INFORMATICĂ | 0 lecții T.I.C.
a XI-a D0 lecții INFORMATICĂ | 0 lecții T.I.C.
a XI-a E0 lecții INFORMATICĂ | 1 lecții T.I.C.
T.I.C.
█
Fişa 01
a XII-a A2 lecții INFORMATICĂ | 6 lecții T.I.C.
Informatică
█
Lectia 01   |   Lectia 02
T.I.C.

█
Fişa 01   |   Fişa 02   |   Fişa 03   |   Fişa 04   |   Fişa 05   |   Fişa 06
a XII-a B0 lecții INFORMATICĂ | 0 lecții T.I.C.
a XII-a C0 lecții INFORMATICĂ | 0 lecții T.I.C.
a XII-a D0 lecții INFORMATICĂ | 0 lecții T.I.C.
a XII-a E0 lecții INFORMATICĂ | 0 lecții T.I.C.
Excelenta A0 lecții INFORMATICĂ | 0 lecții T.I.C.