De minimumknoop in een BST vinden

In deze oefening ga je in een BST oefenen met het vinden van de minimumknoop.

Om je code te testen, kun je de volgende boom gebruiken:

Graphical representation of a binary search tree.

Die is vooraf geladen in de variabele bst (regel 14):

bst = CreateTree()

Je kunt het resultaat dat de methode find_min() teruggeeft afdrukken met deze code (regel 15):

print(bst.find_min())

Deze oefening maakt deel uit van de cursus

Datastructuren en algoritmen in Python

Cursus bekijken

Oefeninstructies

Stel current_node in als de wortel.
Itereer over de knopen in de juiste deelboom.
Werk de waarde van current_node bij.

Praktische interactieve oefening

Probeer deze oefening eens door deze voorbeeldcode in te vullen.

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

Code bewerken en uitvoeren