Witam,
Czy ktoś wie na czym polega metoda przechadzki po drzewie?
[Algorytmy] Przechodzenie drzewa
-
- 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
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.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
-
- 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
-
- 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
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.
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.
-
- 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
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
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