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
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?
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
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?
> 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