Drzewo Wyszukiwań Binarnych

0

Witam, mam problem z takim zadaniem:
Przyjmijmy, że w drzewie BST znajdują się liczby od 1 do 1000 i chcemy wyszukać liczbę 363. Które z poniższych ciągów nie mogą zostać sprawdzone w procedurze serach?
a)2;252;404;398;330;344;397;363
b)924;220;911;244;898;258;362;263
c)925;202;911;240;912;248;363
d)2;399;387;219;266;382;381;278;363
e)925;278;347;621;299;392;358;363

Byłbym bardzo wdzięczny za wytłumaczenie mechanizmu rozwiązania tego zadania.

0

Domyślam się, że wiesz na czym polega drzewo BST, po lewej stronie rodzica masz liczby mniejsze od rodzica, po prawej większe. Zacznij od pierwszej liczby, będzie ona korzeniem, teraz rysuj liście, jeśli liczba[n+1] jest większa od liczba[n] to rysujesz go po prawej stronie od liścia[n], inaczej po lewej stronie. Na koniec masz otrzymać drzewo które po lewej stronie będzie miało tylko liczby mniejsze od wartości węzła, a po prawej stronie wartości większe. Pamiętaj, że nie chodzi o wartości węzeł[n] i węzeł[n+1], błąd wysąpi między węzłem[n-1] a węzłem[n+1]

0

Najczęściej pomiędzy węzłem[n-1] i [+1], czasami między bardziej odległymi.

0

Czyli zgodnie z tym co napisałeś, błędne są podpunkt c oraz e? Zgadza się?

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0