Inserarea unui nod într-un arbore binar de căutare

În videoclip, ai aflat ce sunt arborii binari de căutare (BST) și cum să implementezi operațiile lor principale.

În acest exercițiu, vei implementa o funcție pentru a insera un nod într-un BST.

Pentru a testa codul, poți folosi următorul arbore:

Graphical representation of a binary search tree.

Nodurile conțin titluri de cărți, construind un BST bazat pe ordinea alfabetică.

Acest arbore a fost preîncărcat în variabila bst:

bst = CreateTree()

Poți verifica dacă nodul este inserat corect cu acest cod:

bst.insert("Pride and Prejudice")
print(search(bst, "Pride and Prejudice"))

Exercise