Obok 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 inorder odwiedziając poszczególne wierzchołki i dokonując operacji dodawania
wierzchołka do kolejki. Która z poniżej podanych kolejek jest właściwa do dokonanego algorytmu
Odpowiedzi :
1)7 4 2 5 8 6 3 1 2)7 4 2 1 5 3 6 8
3)1 2 4 7 3 5 6 8
4)7 4 2 1 5 3 8 6 5)4 8 3 7 6 1 5 2
Zadanie 2
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij