Rysoowanie binarnego drzewa wyszykiwań. porządki

Witam. Mam takie pytanie, dla przykładowych liczb: 2,6,3,9,4,7

Jak będzie się różnił wygląd drzewa dla porządku: in-order i pre-order ?

można w ogóle zadać takie pytanie ? czy przy rysowaniu nie uwzględnia się tego ?

pozdrawiam

Wygląd będzie taki sam, porządek przeglądania inny.

in-order - kolejność przechodzenia Lewy, Sam, Prawy lub Prawy, Sam, Lewy

pre-order - kolejność przechodzenia Sam, Lewy, Prawy lub Sam, Prawy, Lewy

okej dziękuje za odpowiedź o to mi chodziło.

Jeszcze jedno pytanie odnośnie drzewa czerwono czarnego.

Czy gdy rysuję drzewa od zera, to jest z podanego ciągu losowych liczb jest jakaś różnica między stworzeniem bst a drzewa czerwono czarnego, czy rysuje się je tak samo a później tylko koloryzuje odpowiednie węzły na black i red ?

pozdrawiam

Nie każde drzewo BST jest drzewem RB ale każde drzewo RB jest drzewem BST.

Nie zawsze istnieje jeden sposób na pokolorowanie drzewa RB, może zależeć od kolejności dodawania węzłów (w nielicznych przypadkach).