Strona 1 z 1

Przeszukanie drzewa binarnego {grafy}

: 14 sty 2019, 14:00
autor: khaotic
Na rysunku znajduje się drzewo binarne o v = 8 wierzchołkach i e = 7 krawędziach.
Przeprowadzamy procedurę przeszukania drzewa binarnego stosując algorytm przeszukiwania drzewa „w głąb” odwiedziając poszczególne wierzchołki i dokonując operacji dodawania wierzchołka na stos lub zdejmując element ze stosu. Po wykonaniu pierwszej operacji na stosie znajduje się korzeń λ, a po wykonaniu n = 16 operacji stos jest pusty.

Obrazek

Podać która z odpowiedzi jest poprawna.
1)Po operacji 12 stos ma postać 5 3 1
2)Po operacji 9 stos ma postać 3 1
3)Po operacji 13 stos ma postać 3 1
4)Po operacji 8 stos ma postać 1
5)Po operacji 10 stos ma postać 7 5 3 1

Jakbym mógł jeszcze prosić o objaśnienie to będę super wdzięczny.

: 14 sty 2019, 16:10
autor: lambdag
Przeanalizuj ten graf https://eduinf.waw.pl/inf/alg/001_search/0125.php a napewno ten też zrobisz sam ;).

: 15 sty 2019, 19:19
autor: khaotic
Ok dzięki, trochę mi to rozjaśniło temat...

Czy prawidłowa odpowiedź to 5.) ?