1. 학습
    2. /
  2. 강의
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

연습 문제

Przechodzenie pre-order i notacja polska

Drzewa wyrażeń to rodzaj drzewa binarnego reprezentującego wyrażenia arytmetyczne:

Graphical representation of a binary tree that has arithmetic expressions.

Stosując przechodzenie in-order do drzewa wyrażeń, otrzymasz notację infiksową. Dla przedstawionego drzewa będzie to (10-5)*3.

Stosując przechodzenie pre-order do drzewa wyrażeń, otrzymasz notację prefiksową, zwaną też notacją polską, w której operator poprzedza swoje operandy. Dla tego drzewa wynik to *-10 5 3.

Stosując przechodzenie post-order do drzewa wyrażeń, otrzymasz notację postfiksową, zwaną też odwrotną notacją polską, w której operator pojawia się po operandach. Dla tego drzewa wynik to 10 5- 3*.

Zaimplementuj przechodzenie pre-order, aby uzyskać notację prefiksową tego drzewa wyrażeń.

지침

100 XP
  • Sprawdź, czy current_node istnieje.
  • Wypisz wartość current_node.
  • Wywołaj funkcję pre_order() rekurencyjnie na odpowiednich częściach drzewa.