Encontrar o nó mínimo de um BST
Neste exercício, você praticará em um BST para encontrar o nó mínimo.
Para testar seu código, você pode usar a seguinte árvore:
Ele foi pré-carregado na variável bst (linha 14):
bst = CreateTree()
Você pode imprimir o resultado que retorna o método find_min() com este código (linha 15):
print(bst.find_min())
Este exercício faz parte do curso
Estruturas de dados e algoritmos em Python
Instruções de exercício
- Defina
current_nodecomo a raiz. - Iterar sobre os nós na subárvore apropriada.
- Atualize o valor de
current_node.
Exercício interativo prático
Experimente este exercício preenchendo este código de exemplo.
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())