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())

Toto cvičení je součástí kurzu

Datové struktury a algoritmy v Pythonu

Zobrazit kurz

Pokyny k cvičení

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

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

class BinarySearchTree:
  def __init__(self):
    self.root = None

  def find_min(self):
    # Set current_node as the root
    current_node = ____
    # Iterate over the nodes of the appropriate subtree
    while current_node.____:
      # Update current_node
      current_node = current_node.____
    return current_node.data
  
bst = CreateTree()
print(bst.find_min())

Upravit a spustit kód