Download - Arbori binari
![Page 1: Arbori binari](https://reader035.vdocumente.com/reader035/viewer/2022081809/56814dd9550346895dbb43f4/html5/thumbnails/1.jpg)
ARBORI BINARIModel de proiect
![Page 2: Arbori binari](https://reader035.vdocumente.com/reader035/viewer/2022081809/56814dd9550346895dbb43f4/html5/thumbnails/2.jpg)
Definiţie
• Un arbore binar este un arbore în care fiecare nod are gradul cel mult 3, adică fiecare nod are cel mult 2 fii. Arborii binari au şi o definiţie recursivă : - un arbore binar este fie vid, fie format dintr-o rădăcină R şi doi subarbori, numiţi subarbore stâng S şi respectiv subarbore drept D.
• Se face întotdeauna o distincţie clară între cei doi subarbori. Dacă subarborele stâng S este nevid, rădăcina lui se numeşte fiul stâng al rădăcinii R. Analog, dacă subarborele drept D este nevid, rădăcina lui este fiul drept al rădăcinii R.
![Page 3: Arbori binari](https://reader035.vdocumente.com/reader035/viewer/2022081809/56814dd9550346895dbb43f4/html5/thumbnails/3.jpg)
Arbore binar• Reprezentarea arborelui:
• h=3, niveluri=4
i: 1 2 3 4 5 6 7 8
S: 2 4 0 6 7 0 0 0
D: 3 5 0 0 8 0 0 0
T: 0 1 1 2 2 4 5 5
RSD: 1 2 4 6 5 7 8 3SRD: 6 4 2 7 5 8 1 3SDR: 6 4 7 8 5 2 3 1
![Page 4: Arbori binari](https://reader035.vdocumente.com/reader035/viewer/2022081809/56814dd9550346895dbb43f4/html5/thumbnails/4.jpg)
Forma poloneză
Expresia aritmetică:E= a*(b+c)/(d–e)
forma poloneză prefixată:fpp= / * a + b c - d e
forma poloneză postfixată:fpt=a b c + * d e - /
![Page 5: Arbori binari](https://reader035.vdocumente.com/reader035/viewer/2022081809/56814dd9550346895dbb43f4/html5/thumbnails/5.jpg)