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

Front

Ce definește un arbore binar echilibrat?

Back

Diferența înălțimilor celor 2 subarbori ai oricărui nod este cel mult 1.

Front

Ce este un arbore binar perfect echilibrat?

Back

Un arbore binar în care diferența dintre numărul de noduri din subarborele stâng și cel drept este cel mult 1.