Trovare il nodo minimo di un BST
In questo esercizio lavorerai su un BST per trovare il nodo minimo.
Per testare il tuo codice, puoi usare il seguente albero:
È stato precaricato nella variabile bst (riga 14):
bst = CreateTree()
Puoi stampare il risultato restituito dal metodo find_min() con questo codice (riga 15):
print(bst.find_min())
Questo esercizio fa parte del corso
Strutture dati e algoritmi in Python
Istruzioni dell'esercizio
- Imposta
current_nodecome radice. - Itera sui nodi del sottoalbero appropriato.
- Aggiorna il valore di
current_node.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
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())