1. Learn
  2. /
  3. Courses
  4. /
  5. Structuri de date și algoritmi în Python

Connected

Exercise

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

Instructions

100 XP
  • Verifică dacă arborele BST este gol.
  • Verifică dacă datele de inserat sunt mai mici decât datele nodului curent.
  • Verifică dacă datele de inserat sunt mai mari decât datele nodului curent.