[Algorytmy] Przechodzenie drzewa

matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

[Algorytmy] Przechodzenie drzewa

Post autor: matinf »

Witam,
Czy ktoś wie na czym polega metoda przechadzki po drzewie?
Ostatnio zmieniony 10 gru 2013, o 17:54 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

[Algorytmy] Przechodzenie drzewa

Post autor: Kartezjusz »

Najłatwiej będzie jak podasz zadanie, łatwiej się ilustruje.
matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

[Algorytmy] Przechodzenie drzewa

Post autor: matinf »

Każdy węzeł ma wskaźnik który wskazuje na NULLa,
powinniśmy w każdym węźle ustawić teraz wskaźnik na kolejny element w porządku inorder.
Ostatni element z porządku inorder nadal powinien mieć wskaźnik na NULL'a.
kejkun7
Użytkownik
Użytkownik
Posty: 405
Rejestracja: 24 lip 2012, o 23:16
Płeć: Mężczyzna
Lokalizacja: hmm ?
Podziękował: 147 razy
Pomógł: 2 razy

[Algorytmy] Przechodzenie drzewa

Post autor: kejkun7 »

ej, sory ale czy te wezly nie sa ze soba powiazane w takim razie??
Skoro kazdy z nich wskazuje na NULLA ?

Sa oddzielne i masz je dopiero polaczyc ?
no Zalozmy, ze masz trzy elementy \(\displaystyle{ \left\{ A,B,C\right\}}\)
to teraz niech "->" \(\displaystyle{ \rightarrow}\) oznacza wskazuje .

\(\displaystyle{ A \rightarrow B \rightarrow C \rightarrow \emptyset}\)
o to chodzilo ?
A jak nie, to niech ktos mnie poprawi
ODPOWIEDZ