1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

Hledání minimálního uzlu v BST

V tomto cvičení si procvičíš práci s BST a najdeš minimální uzel.

Kód můžeš otestovat na následujícím stromě:

Graphical representation of a binary search tree.

Strom je předem načtený v proměnné bst (řádek 14):

bst = CreateTree()

Výsledek vrácený metodou find_min() si můžeš vypsat tímto kódem (řádek 15):

print(bst.find_min())

Pokyny

100 XP
  • Nastav current_node jako kořen.
  • Procházej uzly ve správném podstromu.
  • Aktualizuj hodnotu current_node.