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ă?

Acest exercițiu face parte din cursul

Structuri de date și algoritmi în Python

Vezi cursul

Instrucțiuni pentru exercițiu

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.

Exercițiu interactiv practic

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

class BinarySearchTree:
  def __init__(self):
    self.root = None

  def in_order(self, current_node):
    # Check if current_node exists
    if ____:
      # Call recursively with the appropriate half of the tree
      self.in_order(current_node.____)
      # Print the value of the current_node
      print(____)
      # Call recursively with the appropriate half of the tree
      self.in_order(current_node.____)
  
bst = CreateTree()
bst.in_order(bst.root)

Editează și rulează codul