1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

Výpis názvů knih v abecedním pořadí

V tomto videu jsi poznal/a tři způsoby, jak implementovat průchod do hloubky (depth first search) v binárních stromech: in-order, pre-order a post-order.

V následujícím binárním vyhledávacím stromě jsou uloženy názvy několika knih.

Graphical representation of a binary search tree.

Strom je předem načten do proměnné bst (řádek 15):

bst = CreateTree()

Dokážeš použít průchod in-order tak, aby se názvy knih zobrazily v abecedním pořadí?

Pokyny

100 XP
  • Zkontroluj, zda current_node existuje.
  • Zavolej funkci in_order() rekurzivně na příslušné polovině stromu.
  • Vypiš hodnotu current_node.
  • Zavolej funkci in_order() rekurzivně na druhé polovině stromu.