Hitta minimumnoden i ett BST
I den här övningen ska du öva på att hitta minimumnoden i ett BST.
För att testa din kod kan du använda följande träd:
Det har laddats in i variabeln bst (rad 14):
bst = CreateTree()
Du kan skriva ut resultatet som metoden find_min() returnerar med den här koden (rad 15):
print(bst.find_min())
Den här övningen är en del av kursen
Datastrukturer och algoritmer i Python
Övningsinstruktioner
- Sätt
current_nodesom roten. - Iterera över noderna i lämpligt underträd.
- Uppdatera värdet för
current_node.
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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())