Arbori binari

Care este vect de tati stiind ca 4, 6,9 sunt descendentii vf 3 ?

• 3,3,4,0,2,3,4,4,4

• 3,3,1,3,2,3,4,4,3

• 9,9,4,9,9,9,9,9,0

• 3,0,2,3,2,3,4,4,3

Pentru arborele reprezentat prinvectorul de tați

t=(3,3,8,8,8,5,8,0,3,3).

Câte lanţuri elementare de lungime 2, care pornesc din rădăcină, există ?

• 4

• 5

• 6

• 7

Care sunt frunzele arborelui reprezentat prin cu vectorul TATA =(4, 1, 1, 0, 1, 3, 3, 7, 4).Care sunt frunzele arborelui?

• 2,5,6,8,9

• 1,4,6,8,9

• 2,3,4,5,6

• 2,6,7,8,9

Înălțimea arborelui este:

• 3

• 4

• 5

• 6

Arborele din fig este:

• arbore binar complet

• arbore binar plin

• arbore binar strict

• arbore binar liber

Pentru arborele din figură, parcurgerea în preordine este:

• 1 2 3 4 5 6 7

• 2 1 5 4 6 3 7

• 2 5 6 4 7 3 1

• 1 2 3 4 7 5 6

Care este definiția unui arbore?

(a)  

Într-un arbore cu înălțimea 8, fiecare nod care nu este frunză are cel mult 2 fii. Numărul de noduri este cel mult..... și cel putin .......

(a)  

Indicați frunzele arborelui din figură

• 1

• 7

• 9

• 5

• 4