Løsningsforslag - oppgaver i Avsnitt 9.2.5


Oppgave 1

Noderekkefølgen i inorden:

1a): T - B - S - F - X
1b): X - F - S - B - T
2a): T - B - S1 - X - S2 - F
2b): F - S1 - X - S2 - B - T

Oppgave 2

Her trenger du ingen egen fasit. Bruk animsajonen Red/Black Tree.