Oppgave 1

Treet i Figur 1.2.8 a) har 31 noder, 16 bladnoder og 15 indre noder.

Oppgave 2

I et turneringstre av samme type som i Figur 1.2.8 a) (dvs. et perfekt tre) er det 2^k noder på nivå k.

Oppgave 3

La antallet deltagere n = 2^k. Da vil treet ha 2n - 1 noder, ha høyde lik log₂n og ha n bladnoder. I turneringen vil det bli utført n - 1 sammenligninger, dvs. et samme som antallet indre noder.