Die Suche nach dem kleinsten Knoten einer BST
In dieser Übung übst du auf einer BST, den minimalen Knoten zu finden.
Um deinen Code zu testen, kannst du den folgenden Baum verwenden:
Sie wurde in der Variablen bst (Zeile 14) vorgeladen:
bst = CreateTree()
Du kannst das Ergebnis, das die Methode find_min() liefert, mit diesem Code (Zeile 15) ausdrucken:
print(bst.find_min())
Diese Übung ist Teil des Kurses
Datenstrukturen und Algorithmen in Python
Anleitung zur Übung
- Setze
current_nodeals Wurzel. - Iteriere über die Knoten im entsprechenden Teilbaum.
- Aktualisiere den Wert für
current_node.
Interaktive Übung
Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.
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())