drzewa BST pomocy!!!

[kubaNT]

Błagam Pomocy….


Proszę pomóżcie mi!!! Mam problem a mianowicie muszę napisać coś takiego:

Przepisywanie drzewa BST na listę z zachowaniem porządku rosnącego….

Tylko że ja kompletnie nie wiem o co chodzi i jak się za to zabrać…


Wiem tyle że powinienem zacząć od procedury In-order

 

[Gilotyna-007]

Tu poszukaj: http://megrez.mizar.org/dydaktyka/asd-z2005/

 

[grzonu]

Jak nie ogarniasz to trzeba bylo na wyklady chodzic

A tak całkiem powaznie to idziesz sobie po drzewie P - parent L-left son R-right son

najpierw na liste zapisujesz L potem P a potem R
Zeby zapisac L to ustawiasz L jako P i powtarzasz procedure powyzsza.
Ogolnie pamietaj ze lewy syn jest mniejszy od P a prawy jest wiekszy od P wiec najpierw musisz wypisac cala lewa galaz a potem rodzica a potem prawego i tak rekurencyjnie dla kazdego pod drzewa dopuki L albo R nie jest liściem(jego synowie sa rozni od NULL)