Arbori Binari: Proprietăți, Clasificare și Reprezentare

Front

Ce este un arbore binar?

Back

Un arbore binar este un arbore cu rădăcină, unde fiecare nod are cel mult 2 descendenți direcți.

Front

Care sunt cele două subarbori ai unui arbore binar?

Back

Subarborele stâng (As) și subarborele drept (Ad).

Front

Care este nodul privilegiat într-un arbore binar?

Back

Nodul rădăcină.

Front

Ce reprezintă ordinul unui nod într-un arbore binar?

Back

Ordinul unui nod poate fi 0 (nod terminal), 1 (un subarbore vid) sau 2 (ambele subarbori existenți).

Front

Care sunt tipurile speciale de arbori binari?

Back

Strict, complet, aproape complet, echilibrat, perfect echilibrat, degenerat.

Front

Ce caracterizează un arbore binar strict?

Back

Fiecare nod, cu excepția nodurilor terminale, are exact 2 succesori.

Front

Care este formula pentru numărul de noduri într-un arbore binar strict cu n noduri terminale?

Back

2*n - 1 noduri.

Front

Ce este un arbore binar complet?

Back

Un arbore binar strict cu toate nodurile terminale pe același nivel.

Front

Cum se calculează numărul de noduri pe nivelurile unui arbore binar complet?

Back

Pe nivelul i se găsesc 2^i noduri.

Front

Ce este un arbore binar aproape complet?

Back

Un arbore binar complet până la penultimul nivel, completat de la stânga la dreapta.