Narysuj drzewo BST

0

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.

0

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ć.

0

Też mi właśnie to nie pasowało.
Dziękuję za pomoc.

1

nizej masz link..

http:// zapodaj.net/c022e6795b7f5.png.html

usun spacje tylko..

0
_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.

1

Masz racje, bez problemu sie da. Korzen wybiera sie samemu.
Zobacz na moj link post wyżej

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