Пошук мінімального вузла в BST
У цій вправі ви попрактикуєтеся знаходити мінімальний вузол у BST.
Щоб перевірити ваш код, скористайтеся таким деревом:
Воно попередньо завантажене в змінну bst (рядок 14):
bst = CreateTree()
Ви можете вивести результат, який повертає метод find_min(), таким кодом (рядок 15):
print(bst.find_min())
Ця вправа є частиною курсу
Структури даних і алгоритми в Python
Інструкції до вправи
- Встановіть
current_nodeяк корінь. - Ітеруйтеся вузлами відповідного піддерева.
- Оновіть значення
current_node.
Інтерактивна практична вправа
Спробуйте виконати цю вправу, доповнивши цей зразок коду.
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())