10 likes | 163 Views
Eesnimi. Perekonnanimi. Test 10. Objetorienteeritud programmeerimine 2008/2009 kevadsemester Rühm inf 1 E 12-14 ruum L203. läbidaKeskjärjestuses(g, t) // läbida kahendpuu g keskjärjestuses // alates tipust t
E N D
Eesnimi Perekonnanimi Test 10 Objetorienteeritud programmeerimine 2008/2009 kevadsemester Rühm inf 1 E 12-14 ruum L203 läbidaKeskjärjestuses(g, t) //läbida kahendpuu g keskjärjestuses // alates tipust t Kui on olemas t.vasakAlluv: läbidaKeskjärjestuses(g, t.vasakAlluv). Print(t.info). Kui on olemas t.paremAlluv: läbidaKeskjärjestuses(g, t.paremAlluv). Ülesanne Kirjutage kahendpuu (vt paremal) tipumärgenditeks paarikaupa erinevad tähed. Kirjutage kahendpuu tipud (märgendid) keskjärjestuses (vt algoritm vasakul): Keskjärjestuses: r i ü k o h j Kahendpuu: j e ü r k h i o Eesjärjestuses: j ü r i k h o Lõppjärjestuses i r o h k ü j