Поиск минимального узла в BST

В этом упражнении вы найдёте минимальный узел в двоичном дереве поиска.

Для тестирования кода можно использовать следующее дерево:

Graphical representation of a binary search tree.

Оно уже загружено в переменную 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())

Редактировать и запускать код