1. Learn
    2. /
  2. Cursuri
    3. /
  3. Structuri de date și algoritmi în Python
Connected

exercițiu

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

Instrucțiuni

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