arbori binari

Arborele binar se defineşte recursiv după cum urmează: a) un nod este un arbore binar; b) un nod ce conţine legături către alţi doi arbori binari este un arbore binar.

Get Started. It's Free
or sign up with your email address
Rocket clouds
arbori binari by Mind Map: arbori binari

1. operatii

1.1. – operaţii care modifică structura arborelui (inserarea sau eliminarea unui nod);

1.2. – operaţii care păstrează intactă structura arborelui (căutarea unei informaţii, ti-părirea informaţiilor asociate unui nod etc.).

2. parcurgere in preordine

2.1. 1) se vizitează rădăcina;

2.2. 2) se traversează subarborele stîng;

2.3. 3) se traversează subarborele drept

3. parcurgere i inordene

3.1. 1) se traversează subarborele stîng;

3.2. 2) se vizitează rădăcina;

3.3. 3) se traversează subarborele drept.

4. parcurgere in postordie

4.1. 1) se traversează subarborele stîng;

4.2. 2) se traversează subarborele drept;

4.3. 3) se vizitează rădăcina.