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
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.