1. Learn
    2. /
  2. Cursuri
    3. /
  3. Structuri de date și algoritmi în Python
Connected

exercițiu

Parcurgerea pre-order și notația poloneză

Arborii de expresii sunt un tip de arbore binar care reprezintă expresii aritmetice:

Graphical representation of a binary tree that has arithmetic expressions.

Aplicând parcurgerea în-ordine unui arbore de expresii, obții notația infixată. Pentru arborele dat, această notație este (10-5)*3.

Aplicând parcurgerea pre-order unui arbore de expresii, obții notația prefixată, cunoscută și ca notație poloneză, unde operatorul apare înaintea operanzilor. Pentru arborele dat, această notație este *-10 5 3.

Aplicând parcurgerea post-order unui arbore de expresii, obții notația postfixată, cunoscută și ca notație poloneză inversă, unde operatorul apare după operanzi. Pentru arborele dat, această notație este 10 5- 3*.

Implementează parcurgerea pre-order pentru a obține notația prefixată a acestui arbore de expresii.

Instrucțiuni

100 XP
  • Verifică dacă current_node există.
  • Afișează valoarea lui current_node.
  • Apelează recursiv funcția pre_order() pe cele două jumătăți corespunzătoare ale arborelui.