BST DSF

Trialces
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 25 paź 2009, o 21:46
Płeć: Mężczyzna
Lokalizacja: Zagan

BST DSF

Post autor: Trialces »

Witam,

Proszę o pomoc z następującym zadaniem:

Czy wymieniony ciąg etykiet może być otrzymany w wyniku przeglądania pewnego drzewa BST metodą „w głąb”, jeżeli etykiety drzewa uporządkowane są zgodnie z porządkiem alfabetycznym?

a,l,g,o,r,y,t,m

Moim zdaniem tak. Rozwiązanie zamieszczam poniżej. Czy ktoś z was może to dla mnie jeszcze sprawdzić?



Pozdrawiam
Afish
Moderator
Moderator
Posty: 2828
Rejestracja: 15 cze 2008, o 15:45
Płeć: Mężczyzna
Lokalizacja: Seattle, WA
Podziękował: 3 razy
Pomógł: 356 razy

BST DSF

Post autor: Afish »

Wygląda ok.
ODPOWIEDZ