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

Cvičení

Procházení pre-order a Polská notace

Stromy výrazů jsou speciálním typem binárního stromu, který reprezentuje aritmetické výrazy:

Graphical representation of a binary tree that has arithmetic expressions.

Pokud na strom výrazů aplikuješ procházení in-order, získáš infixovou notaci. Pro daný strom bude mít tvar (10-5)*3.

Pokud aplikuješ procházení pre-order, získáš prefixovou notaci, známou také jako Polská notace, kde operátor předchází své operandy. Pro daný strom bude mít tvar *-10 5 3.

Pokud aplikuješ procházení post-order, získáš postfixovou notaci, známou také jako reverzní Polská notace, kde operátor následuje za svými operandy. Pro daný strom bude mít tvar 10 5- 3*.

Napiš procházení pre-order tak, aby ti vrátilo prefixovou notaci tohoto stromu výrazů.

Pokyny

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