8. (10 points) (a) What is the value of the prefix expression (all numbers in the expression are single digits): + - ? 3 2 ? 2 3 ÷ 6 - 4 2. (b) What is the value of the postfix expression (all numbers in the expression are single digits): 3 2 * 2 ? 5 3 - 8 4 ÷ * - (c) Draw the ordered rooted tree to the arithmetic expression written in prefix notation: * ÷ 9 3 + * 2 4 - 7 6.
Added by Nicole J.
Close
Step 1
(a) We can evaluate the prefix expression as follows: Show more…
Show all steps
Your feedback will help us improve your experience
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
3. Calculate the following expressions: postfix notation: 5 3 * 8 2 + - 2 * b. prefix notation: / * 3 4 + 4 - 6 4
Sri K.
Draw the ordered rooted tree corresponding to each of these arithmetic expressions written in prefix notation. Then write each expression using infix notation. a) $+*+-53214$ b) $\uparrow+23-51$ c) $* 193+* 24-76$
Trees
Tree Traversal
What is the value of each expression? a) $9 !$ b) $\frac{9 !}{5 ! 4 !}$ c) $(5 !)(3 !)$ d) $6(4 !)$ e) $\frac{102 !}{100 ! 2 !}$ f) $7 !-5 !$
Permutations, Combinations, and the Binomial Theorem
Combinations
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
Watch the video solution with this free unlock.
EMAIL
PASSWORD