Funkcia na prebehnutie vsetkych prvkov v binarnom strome

[barty041]

Zdravim, programujem binarny strom a zaujimalo by ma, ci existuje algoritmus, ktory prebehne kazdym prvkom strom bez vyuzitia rekurzie - vedel by mi niekto pomoct? Celkom postaci aj princip, netrba rovno kod, dakujem.

[Werewolf]

Rad ti to aj napisem, ale potrebujem odpoved na jednu otazku, FEI STU API PT???

[barty041]

jasne Domino Mne staci princip a chcem to hlavne zo zvedavosti, nutne to nepotrebujem

[Werewolf]

No, tak porozmyslam, a do konca tyzdna to tu budes mat

[Beranek]

No zavzpominal jsem na studium a vzpomnel jsem si, ze to jde pomoci zasobniku. Vzdy ulozis uzel. Pak ho rozgenerujes atd atd. Na netu jsem pak neco vygooglil.

Zaslechl jsem i nake dotazy na stromy. Myslim, ze jsem nejake psal v cecku do predmetu algoritmy. Tak se pak podivam a nekdy je sem (blog) mozna i dam

Zpet k veci:

void pruchod(Vrchol v) {

VZasobnik z = new VZasovnik();

z.push(v);

while (!z.jePrazdny()) {

    v = z.pop();

    v.tiskVrcholu();

    if (v.pravy != null) z.push(v.pravy);

    if (v.levy != null) z.push(v.levy);

}

}

[barty041]

dakujem, cez stack to funguje Btw nevies / nemas zdrojak ako by sa dal vypisat binarny strom takto:

         5
    1      12
 0    3       20

?

[Beranek]

No zdrojaky urcite nemam. Urcite to pujde vypsat nejak formatovane do stromu, ale asi to nebude nejlehci. Takze ted nevim z hlavy.