Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. Which one of the following lists all the terminal vertices in the following r

ID: 2965555 • Letter: 1

Question

1. Which one of the following lists all the terminal vertices in the following rooted tree?

        (b*a)-((d-f)*g)
       (a*b)-(g*(d-f)*)
       (a*b)-((d-f)*g)
       (a*b)-((f-d)*g)
       None of the above

12. Which of the following is the Polish notation for expression ((a-b)/c)*(d+e/f) ?

       */-abc+d/ef
       */-abefc+d/
       */-ab+cd/ef
       */-a/efbc+d
       None of the above

  13. Which of the following is the reverse Polish notation for expression ((a-b)/c)*(d+e/f) ?

       ab-//cdef+*
       ab-+*c/def/
       ab-dc/ef/+*
       ab-c/def/+*
       None of the above

                            

14. Evaluate Polish notation expression +/42+26.   What is the final result?

       10
       21
       13
       24
       None of the above

15. Evaluate reverse Polish notation 45-7*23+*.   What is the final result?

       -2
       35
       2
       -35
       None of the above

                            

Explanation / Answer

1-A,B,C

2-TRUE

3-FALSE

4-

None of the above

12- */-a/efbc+d

13- ab-//cdef+*

14- 10

15- -35