ARBORI

BINARI
Model de proiect

Definiie
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 definiie recursiv : - un arbore binar este fie
vid, fie format dintr-o rdcin R i doi subarbori, numii
subarbore stng S i respectiv subarbore drept D.

Se face ntotdeauna o distincie clar ntre cei doi

subarbori. Dac subarborele stng S este nevid, rdcina
lui se numete fiul stng al rdcinii R. Analog, dac
subarborele drept D este nevid, rdcina lui este fiul drept
al rdcinii R.

Arbore binar
Reprezentarea arborelui:
i:

S:

D:

T:

h=3, niveluri=4

RSD: 1 2 4 6 5 7 8 3
SRD: 6 4 2 7 5 8 1 3
SDR: 6 4 7 8 5 2 3 1

Forma polonez
Expresia aritmetic:
E= a*(b+c)/(de)
forma polonez prefixat:
fpp= / * a + b c - d e
forma polonez postfixat:
fpt=a b c + * d e - /