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

exercițiu

Afișarea titlurilor de cărți în ordine alfabetică

În acest video ai învățat trei moduri de a implementa parcurgerea prin depth first search în arbori binari: în-ordine, pre-ordine și post-ordine.

În arborele binar de căutare de mai jos sunt stocate titlurile unor cărți.

Graphical representation of a binary search tree.

Arborele a fost preîncărcat în variabila bst (linia 15):

bst = CreateTree()

Poți aplica parcurgerea în-ordine astfel încât titlurile cărților să apară în ordine alfabetică?

Instrucțiuni

100 XP
  • Verifică dacă current_node există.
  • Apelează recursiv funcția in_order() pe jumătatea corespunzătoare a arborelui.
  • Afișează valoarea lui current_node.
  • Apelează recursiv funcția in_order() pe cealaltă jumătate a arborelui.