Mam narysować drzewo BST o wysokości równej 3 z węzłów o kluczach {1, 3, 4, 5, 7, 8, 9, 12, 13, 15}.
Korzeniem jest pierwsza cyfra, czyli 1, tak?
Nie potrafię tego narysować, skoro po prawej stronie korzenia są wartości większe od niego, czyli wszystkie pozostałe liczby z w/w zbioru.
W drzewie BST o wysokości 3 mieści się najwyżej 7 węzłów, więc tego zadania nie da się rozwiązać.
Też mi właśnie to nie pasowało.
Dziękuję za pomoc.
nizej masz link..
http:// zapodaj.net/c022e6795b7f5.png.html
usun spacje tylko..
_13th_Dragon napisał(a):
W drzewie BST o wysokości 3 mieści się najwyżej 7 węzłów, więc tego zadania nie da się rozwiązać.
Ktoś mi wytłumaczył, że można zrobić siódemkę jako korzeń i da się stworzyć takie drzewo BST.
Myślałem, że korzeniem musi być pierwsza cyfra ze zbioru.
Masz racje, bez problemu sie da. Korzen wybiera sie samemu.
Zobacz na moj link post wyżej