Arbori binari

Câte noduri de tip frunză există în arborele alăturat?

• 4
• 5
• 3
• 6

Completați arborele alăturat astfel încât să devină un arbore binar complet.

Un arbore binar cu 5 niveluri are maxim ....... noduri

Înălțimea arborelui alăturat este.......

Care sunt metodele de reprezentare a unui arbore binar?

Parcurgerea SRD a arborelui este următoarea:

• 1, 4,5,3,2,6,7

• 3,1,4,5,6,7,2

• 1,3,5,4,6,7,2

• 1,3,5,4,2,6,7,

Care dintre urmatoarele parcurgeri trebuie utilizată astfel încât să obținem nodurile dintr-un arbore binar în ordine crescătoare

• RSD

• SDR

• DRS

• SRD

Scrieți parcurgere SDR a arborelui din figură

Care este numărul maxim de cicluri care pot exista într-un arbore binar complet cu 15 noduri