1. Nauka
    2. /
  2. Kursy
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

ćwiczenie

Znajdowanie minimalnego węzła BST

W tym ćwiczeniu przećwiczysz wyszukiwanie minimalnego węzła w BST.

Do przetestowania kodu możesz użyć następującego drzewa:

Graphical representation of a binary search tree.

Zostało ono wstępnie załadowane do zmiennej bst (wiersz 14):

bst = CreateTree()

Wynik zwrócony przez metodę find_min() możesz wyświetlić za pomocą tego kodu (wiersz 15):

print(bst.find_min())

Instrukcje

100 XP
  • Ustaw current_node jako korzeń.
  • Iteruj po węzłach odpowiedniego poddrzewa.
  • Zaktualizuj wartość zmiennej current_node.