Praktikum 5

Puu

Koostage meetod puu vasakpoolse suluesituse leidmiseks stringina (puu juureks on tipp self). See meetod tulemust ei trüki, ainult tagastab sõnetüüpi väärtuse. Testige ka ühetipuline puu. Testpuude moodustamine ja tulemuse väljatrükk olgu peameetodis. Puu kujutamisviisina kasutage loengul esitatud viidastruktuuri.

Koostage klassimeetod (@staticmethod) juhusliku puu moodustamiseks (tulemusena tagastada puu juurtipp), milles on juhuslik arv tippe vahemikus 1 kuni max_tippe (proovige umbes 20 tipuga) ning igal vahetipul on ülimalt max_laius alluvat (proovige umbes 4-5 alluvaga). Peameetodis genereerige 10 juhuslikku puud ning väljastage nende vasakpoolsed suluesitused. Tippude nimed valige nii, et need kajastaksid tipu asukohta puus (näit. 1, 1.1, 1.2, 1.1.1, 1.1.2 jne). Pöörake tähelepanu puu tasakaalustatusele - kõigil tippudel peaks olema võrdne võimalus endale alluvaid saada (vasakpoolseimale ei tohi anda eelistust).

Jaanus Pöial