Găsirea nodului minim dintr-un BST

În acest exercițiu, vei lucra cu un BST pentru a găsi nodul minim.

Pentru a testa codul, poți folosi arborele următor:

Graphical representation of a binary search tree.

Acesta a fost preîncărcat în variabila bst (linia 14):

bst = CreateTree()

Poți afișa rezultatul returnat de metoda find_min() folosind acest cod (linia 15):

print(bst.find_min())

Acest exercițiu face parte din cursul

Structuri de date și algoritmi în Python

Vezi cursul

Instrucțiuni pentru exercițiu

Setează current_node ca rădăcină.
Iterează prin nodurile din subarborele corespunzător.
Actualizează valoarea lui current_node.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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())

Editează și rulează codul