Izpitno vprašanje RAČ2PRA 9500

Iz MaFiRaWiki

GFDL Avtor tega članka je študent/ka Maša Glavan.

Pripravil/a ga je pri predmetu Računalništvo 2 (FMF PRA).


Kljub temu ste vsi vabljeni k urejanju in popravkom, saj je bistvo wikija ravno v sodelovalnem delu.

Vprašanje

Sestavi metodo, ki podatke v drevesu preloži v sklad tako, da so podatki v skladu razvrščeni glede na obratni pregled dvojiškega drevesa.

odgovor

  1. public class ObratniPregled{
  2. public static Sklad<Integer> obratni (DvojiskoDrevo d) throws Exception{
  3. Sklad<Integer> s = new Sklad<Integer>();
  4. Sklad<Integer> pomozni = new Sklad<Integer>();
  5. if(!d.prazno()){ // če dvojisko drevo ni prazno v sklad s vstavljamo elemente drevesa glede na obratni pregled
  6. s.vstavi(d.levoDrevo()); // levi sin
  7. s.vstavi(d.desnoDrevo());//desni sin
  8. s.vstavi(d.podatek()); //koren
  9. }
  10. while(!s.prazen()){ // elemente iz sklada s preložimo v sklad pomozni
  11. pomozni.vstavi(s.vrh());
  12. s.odstrani();
  13. }
  14. return pomozni;
  15. } }

glej tudi

obratni pregled

Sklad

Osebna orodja