matematykaszkolna.pl
Drzewo Binarne Karolina: rysunekNa rysunku znajduje się drzewo binarne o v = 8 wierzchołkach i e = 7 krawędziach. Przeprowadzamy procedurę przeszukania drzewa binarnego stosując alogorytm przeszukiwania drzewa " w głąb" odwiedzają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 znajdzie się korzeń a po wykonaniu n = 16 operacji stos jest pusty. Podać która z odpowiedzi jest poprawna 1) Po operacji 9 stos ma postać 8 5 3 1 2) Po operacji 12 stos ma postać 6 3 1 3) Po operacji 7 stos ma postać 8 5 3 1 4) Po operacji 14 stos ma postać 3 1 5) po Operacji 10 stos ma postać 6 3 1 Czy jest ktoś w stanie mi pomoc ?
11 cze 18:02