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

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

Assessment

Flashcard

Computers

11th Grade

Hard

Created by

Cristina Ivan

Used 1+ times

FREE Resource

Student preview

quiz-placeholder

24 questions

Show all answers

1.

FLASHCARD QUESTION

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.

2.

FLASHCARD QUESTION

Front

Care sunt cele două subarbori ai unui arbore binar?

Back

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

3.

FLASHCARD QUESTION

Front

Care este nodul privilegiat într-un arbore binar?

Back

Nodul rădăcină.

4.

FLASHCARD QUESTION

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

5.

FLASHCARD QUESTION

Front

Care sunt tipurile speciale de arbori binari?

Back

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

6.

FLASHCARD QUESTION

Front

Ce caracterizează un arbore binar strict?

Back

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

7.

FLASHCARD QUESTION

Front

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

Back

2*n - 1 noduri.

Create a free account and access millions of resources

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?