wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Binary Trees Quiz

Total questions: 11

Worksheet time: 6mins

Name
Class
Date
1.

Ce este un arbore binar?

a)

Un arbore în care fiecare nod are cel mult doi descendenți.

b)

Un arbore în care fiecare nod are trei descendenți.

c)

Un arbore în care fiecare nod nu are descendenți.

d)

Un arbore în care fiecare nod are exact un descendent.

2.

Ce este un arbore binar complet?

a)

Un arbore binar în care fiecare nod are exact doi descendenți, cu excepția nodurilor frunzelor.

b)

Un arbore binar în care fiecare nod are trei descendenți.

c)

Un arbore binar în care fiecare nod nu are descendenți.

d)

Un arbore binar în care fiecare nod are un descendent.

3.

Ce tip de structură este arătat în diagramă?

a)

Arbore binar

b)

Listă legată

c)

Graf

d)

Array

4.

Care este nodul rădăcină al arborelui binar prezentat în diagramă?

a)

Nodul 1

b)

Nodul 2

c)

Nodul 3

d)

Nodul 4

5.

Care noduri sunt copiii Nodului 2 în arborele binar?

a)

Nodurile 4 și 5

b)

Nodurile 3 și 6

c)

Nodurile 4 și 8

d)

Nodurile 7 și 8

6.

Care este eticheta arborelui binar din diagramă?

a)

Arbore binar

b)

Structură binară

c)

Diagramă de arbore

d)

Diagramă de noduri

7.

Care este rădăcina copacului arătat în diagramă?

a)

Node 2

b)

Node 3

c)

Node 1

d)

Node 5

8.

Care noduri sunt frați în structura arborelui?

a)

Nodurile 2 și 3

b)

Nodurile 4 și 7

c)

Nodurile 5 și 7

d)

Nodurile 1 și 6

9.

Care noduri sunt frunze în structura arborelui?

a)

Nodurile 1, 2 și 3

b)

Nodurile 5, 6 și 7

c)

Nodurile 2, 3 și 4

d)

Nodurile 4, 5 și 6

10.

Care nod este părintele nodurilor 2 și 3?

a)

Nod 4

b)

Nod 1

c)

Nod 5

d)

Nod 7

11.

Care nod este copilul nodului 4?

a)

Nodul 7

b)

Nodul 5

c)

Nodul 6

d)

Nodul 3