Przeszukanie drzewa binarnego {grafy}
: 14 sty 2019, 14:00
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.
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.
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.
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.