a IX-a A27 lecții INFORMATICĂ | 26 lecții T.I.C.
Informatică
█
Lectia 00001   |   Lectia 00   |   Lectia 01   |   Lectia 02   |   Lectia 03   |   Lectia 04   |   Lectia 05   |   Lectia 06   |   Lectia 07   |   Lectia 08   |   Lectia 09   |   Lectia 10   |   Lectia 101   |   Lectia 102   |   Lectia 103   |   Lectia 11   |   Lectia 11_2   |   Lectia 12   |   Lectia 12_2   |   Lectia 12_3   |   Lectia 12_4   |   Lectia 12_5   |   Lectia 13   |   Lectia 14   |   Lectia 17
█
Lectia 18   |   Lectia 19
T.I.C.

█
Lectia 01   |   Lectia 02   |   Lectia 03   |   Lectia 04
█
Lectia 05   |   Lectia 06   |   Lectia 07   |   Lectia 08   |   Lectia 09
█
Lectia 10   |   Lectia 11   |   Lectia 12   |   Lectia 13   |   Lectia 14   |   Lectia 15   |   Lectia 16   |   Lectia 17   |   Lectia 18   |   Lectia 19   |   Lectia 19   |   Lectia 20   |   Lectia 23   |   Lectia 24   |   Lectia 26   |   Lectia 27   |   Lectia 28
a IX-a B0 lecții INFORMATICĂ | 0 lecții T.I.C.
a IX-a C0 lecții INFORMATICĂ | 23 lecții T.I.C.
T.I.C.
█
Lectia 01   |   Lectia 02   |   Lectia 03   |   Lectia 04
█
Lectia 05   |   Lectia 06   |   Lectia 07   |   Lectia 08
█
Lectia 10   |   Lectia 12   |   Lectia 13   |   Lectia 14   |   Lectia 15   |   Lectia 16   |   Lectia 17   |   Lecția 18   |   Lectia 19   |   Lectia 20   |   Lectia 21   |   Lectia 22   |   Lectia 23   |   Lectia 24   |   Lectia 25
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 A6 lecții INFORMATICĂ | 21 lecții T.I.C.
Opțional
█
Fișa 01   |   Fișa 02   |   Fișa 03   |   Fișa 04   |   Fișa 05   |   Lectia 20
T.I.C.

█
Lectia 07   |   Lectia 08   |   Lectia 09   |   Lectia 10   |   Lectia 11   |   Lectia 12   |   Lectia 13   |   Lectia 14
█
Lecția 14_1
█
Lectia 15
█
Lectia 16   |   Lectia 17   |   Lectia 19   |   Lectia 20
█
Lectia 21   |   Lecția 22   |   Lectia 23   |   Lectia 24   |   Lectia 25   |   Lectia 26   |   Lectia 27
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: 350099311
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: 480419227
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Ă | 13 lecții T.I.C.
T.I.C.
█
Fişa 01   |   Fişa 02   |   Fişa 03   |   Fişa 04   |   Fişa 05   |   Fişa 06
█
Lectia 01   |   Lectia 02   |   Lectia 03   |   Lectia 04   |   Lectia 05   |   Lectia 06   |   Lectia 07
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Ă | 0 lecții T.I.C.
Informatică
█
Lectia 01   |   Lectia 02
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.