Pewnie drzewo BST przechowuje dowolne liczby z przedziału od 1 do 2000. Sprawdzamy, czy liczba 1333 należy do tego stosując funkcję SEARCH. Które z podanych ciągów mogą być rezultatami wędrówki przez rozważaną strukturę:
a)1936,278,1347,621,1299,1937,358,1333
b)12,1252,1401,1398,1330,1344,1397,1333
Proszę o wskazówkę.
Czy mam tutaj stworzyć drzewo BST z każdego zestawu danych i przeszukac je w celu odnalezienia wartości??
Da się jednoznacznie stwierdzić odpowiedź na te pytanie???
a)1936,278,1347,621,1299,1937,358,1333
b)12,1252,1401,1398,1330,1344,1397,1333
Drzewo BST -> http://pl.wikipedia.org/wiki/Binarne_drzewo_poszukiwa%C5%84
W skrócie, każde lewe poddrzewo ma wartości mniejsze od korzenia, każde prawe ma większe od korzenia.
Wydaje mi się, że ani A ani B nie może być drogą.
W A w momencie 1299 -> 1937, 1937 jest liczbą większa od 1936, a jest po jej lewej stronie, więc błąd.
W B w momencie 1397->1333, 1333 jest liczbą mniejszą od 1344, a jest po jej prawej stronie, więc błąd.