WorksheetsArbori binari
Total questions: 9
Worksheet time: 6mins
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
