1. Nauka
    2. /
  2. Kursy
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

ćwiczenie

Wyświetlanie tytułów książek w kolejności alfabetycznej

W tym filmie poznałeś trzy sposoby implementacji przeszukiwania w głąb (depth first search) w drzewach binarnych: in-order, pre-order i post-order.

W poniższym drzewie BST przechowano tytuły kilku książek.

Graphical representation of a binary search tree.

Drzewo zostało wstępnie załadowane do zmiennej bst (wiersz 15):

bst = CreateTree()

Czy potrafisz zastosować przeszukiwanie in-order tak, aby tytuły książek pojawiły się w kolejności alfabetycznej?

Instrukcje

100 XP
  • Sprawdź, czy current_node istnieje.
  • Wywołaj funkcję in_order() rekurencyjnie na odpowiedniej połowie drzewa.
  • Wyświetl wartość current_node.
  • Wywołaj funkcję in_order() rekurencyjnie na drugiej połowie drzewa.