Witam.
Czy może ktoś sprawdzić czy poprawnie wypełniłem drzewa BST?
Na wejściówce będziemy musieli wypełnić drzewo bst, które już będzie narysowane i będzi miało puste pola. Takie drzewo można wypełnić tylko w jeden sposób?
0
0
Część poprawnie część - nie. Posadź słonia na to drzewo, tak aby ono się spłaszczyło w sensie każdy rodzić opuszcza się pomiędzy dzieci. Po spłaszczeniu zobacz czy liczby są posortowane.
0
Poprawiłem. Już jest w porządku?
Ostatnia liczba to jedynka, trochę ją ucięło.
0
Teraz jest git.
0
a jak się wypełnia kopce?
dla liczb: 9 1 5 3 7
będzie to tak jak na rysunku?
a i należy jeszcze przywrócić własność kopca?
Czy oba kopce w pliku kopiec2 są wypełnione poprawnie?
warunke jest spełniony że węzeł nadrzędny ma być większy lub równy niż węzły potomne?