Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Κ22.8 · Αποτίμηση δέντρου εκφράσεων

Kahoot «Λίστες, Δέντρα and Beyond» · Δυσκολία ★★★ · multiple-choice · 35% σωστές απαντήσεις (93 απαντήσεις στο αμφιθέατρο) · Κεφάλαια: 22

Θέλω να γράψω έναν αποτιμητή εκφράσεων που αναπαρίστανται με δέντρα. Προτιμώ διάσχιση:

• preorder
• inorder
• postorder
• Δεν χρειάζομαι διάσχιση, το κάνω σε O(1)

Συχνή παρανόηση

Το 28% επέλεξε preorder, όμως για να εφαρμόσουμε τον τελεστή της ρίζας χρειαζόμαστε πρώτα τις τιμές και των δύο υποδέντρων.

Υπόδειξη

Σε έναν κόμβο + με παιδιά τις υποεκφράσεις, τι πρέπει να έχετε υπολογίσει πριν κάνετε την πρόσθεση;

Αριθμός στον οδηγό: Κ22.8 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: kahoot-expression-tree-eval · Σύνδεσμος: https://progintro.github.io/study/questions/kahoot/kahoot-expression-tree-eval.html · Markdown (GitHub)