INF2220 ukeoppgaver uke 2
=========================



OPPGAVE 1:
----------

Tegn det r?d-svarte treet som blir resultatet av f?lgende
innsettingsekvens: 3, 1, 4, 6, 9, 2, 5, 7
Tegn treet etterhvert som det forandrer seg.




OPPGAVE 2
---------

Anta at vi har et tomt B-tre med M=4 og L=4. Sett inn f?lgende verdier i
angitt rekkef?lge: 1, 10, 20, 30, 11, 29, 28, 27, 25, 26, 23 og 23.
Tegn treet etterhvert som det forandrer seg.




OPPGAVE 3:
----------

P? sist forelesningen s? vi p? en implementasjon av iteratorklasser
for infiks og prefiks traversering. Skriv en tilsvarende klasse for
postfiks traversering.




OPPGAVE 4:
----------

Gitt et tre der nodene er av f?lgende klasse:

   class BinNode {
      int data;
      BinNode venstre;
      BinNode hoyre;
   }

(Et tomt tre representeres ved referansen null.)

a) Skriv en metode
      int antall(BinNode t)
   som returnerer antall noder i t.

b) Skriv en metode
      int sum(BinNode t)
   som returnerer summen av tallverdien til samtlige noder i t.