Opgave 7 (ca. 5%)

Spørgsmål 7.1 (ca. 5%)

Traverseringsmetode Rækkefølge
Preorder e, d, f, g, a, h, c, b, i
Postorder g, f, h, a, d, b, i, c, e
Inorder f, g, d, a, h, e, b, c, i, 
Levelorder e, d, c, f, a, b, i, g, h

Træets højde er den længste sti fra roden til et blad

ß

Træet højde = 3