[es] - Klasa CeoBroj - pls help!!!

Milanotye

Član broj: 215578
Poruke: 19
93.87.182.*

Profil

^{25.11.2009. u 17:06 - pre 175 meseci}

Ovako, dobio sam zadatak iz jave za seminarski rad. Molim vas za pomoc, jer stvarno ne znam ovo da pocnem, a kamo li da uradim. Ako neko odradi program i radi dobija za uzvrat bilo sta(bez preterivanja i normalno da je izvodljivo).
Zadatak glasi: Kreirati binarno stablo u klasi CeoBroj koja sadrzi podatke tipa int. Napisati: - metodu za unos novog cvora; - metodu za prikazivanje podataka koriscenjem morder oblika. Kreirati klasu TestCeoBroj u kojoj se unose celi brojevi 50, 25, 80, 15, 40, 48, 35, 100, 90, a zatim pozivaju metode iz klase CeoBroj.

Odgovor na temu

mar8

Član broj: 240491
Poruke: 32
*.ptt.rs.

Profil

Re: Klasa CeoBroj - pls help!!!

^{01.12.2009. u 21:37 - pre 175 meseci}

Napravio sam ti binarno stablo. Nadam se da ti ovo odgovara. Kad se program startuje možeš preko konzole da uneseš one brojeve koji ti trebaju i program će ih ispisati u inorder poretku.

Pozdrav!

Code:

package ceobroj;

public class Cvor {
    public Cvor(int broj) {
        this.broj = broj;
        levi = null;
        desni = null;
    }

    public int getBroj() {
        return broj;
    }

    public void setBroj(int broj) {
        this.broj = broj;
    }
    Cvor levi;
    Cvor desni;
    int broj;
}

Code:

package ceobroj;

import java.util.Scanner;

public class CeoBroj {
    public CeoBroj() {
        root = null;
    }

    public void dodaj(int broj) {
        Cvor pomocni = new Cvor(broj);

        if(root == null) {
            root = pomocni;
        } else {
            Cvor pokazivac = root;
            boolean ubacivanje = false;
            while(!ubacivanje) {
                   if(pokazivac.getBroj() < broj) {
                       if(pokazivac.desni == null) {
                           pokazivac.desni = pomocni;
                           ubacivanje = true;
                       } else
                           pokazivac = pokazivac.desni;
                   } else {
                       if(pokazivac.levi == null) {
                           pokazivac.levi = pomocni;
                           ubacivanje = true;
                       } else
                           pokazivac = pokazivac.levi;
                   }
            }

        }
    }

    public void unosElemenata() {
        Scanner unos = new Scanner(System.in);
        System.out.println("Unesite broj elemenata stabla: ");
        int brEl = unos.nextInt();

        System.out.println("Pocnite da unosite elemente");
        for(int i = 0; i < brEl; i++) {
            int vrednost = unos.nextInt();
            dodaj(vrednost);
        }
    }

    public void inorder(Cvor element) {
        if(element != null) {
            inorder(element.levi);
            System.out.println(element.getBroj());
            inorder(element.desni);
        }
    }

    public Cvor getRoot() {
        return root;
    }

    private Cvor root;
}

Code:

package ceobroj;

public class Main {

    public static void main(String[] args) {
        CeoBroj cBroj = new CeoBroj();

        cBroj.unosElemenata();

        System.out.println("INORDER prikaz:");
        cBroj.inorder(cBroj.getRoot());

    }

}

Odgovor na temu