Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

drzewa

0 views
Skip to first unread message

rad...@poczta.onet.pl

unread,
Jun 18, 2003, 6:22:41 AM6/18/03
to
Chodzi mi o to jakie jest powiązanie przeszukiwania inorder, preorder i
postorder z przeszukiwaniem w głąd i wszerz. Bo mam napisane rekurencyjnie
preorder inorder i postorder ale nie wiem o co chodzi w głąb i wszerz. Czy może
to w głąb to inorder, preorder albo postorder tylko nie zrobione rekurencyjnie?

--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl

Piotr Wojcicki

unread,
Jun 18, 2003, 11:51:02 AM6/18/03
to
> Chodzi mi o to jakie jest powiązanie przeszukiwania inorder, preorder i
> postorder z przeszukiwaniem w głąd i wszerz. Bo mam napisane rekurencyjnie
> preorder inorder i postorder ale nie wiem o co chodzi w głąb i wszerz. Czy
może
> to w głąb to inorder, preorder albo postorder tylko nie zrobione
rekurencyjnie?

Przeszukiwanie w glab i wszerz dotyczy ogolnie grafow, a drzewo jest takim
bardzo prostym grafem.
Przeszukiwanie wglab polega na tym ze odwiedzasz dany wezel grafu a pozniej
po kolei wszystkich jego sasiadow (jesli nei byly jeszcze
odwiedozne )

W przeszukiwaniu wglab rowniez wystepuje rekurencja.

Tak na pierwszy rzut oka to Preorder to przeszukiwanie wglab dla drzewa.

Przeszukiwanie wszerz polega o ile dobrze pamietam na odwiedzeniu najpierw
sasiadow a na koncu danego wezla.

0 new messages