DATA STRUCTURES: QUIZ 4

QUEUES: FCFS SCHEDULING

WEEK 15 DATE DECEMBER 11, 2021

SECTION SCORE

LEARNING OUTCOMES

1. Create the binary expression tree of the given arithmetic expression and
vice versa.

MATERIAL/S

MS Word (or any word processor) or yellow paper

TBL Hub for uploading

ACTIVITY

PART 1. Write the expression of the following binary trees. (5 points each)

1. (A)+(B * C)+((D/E)+(F))
2. (3*4)+((3*4)+(7)*(3*4))

3. (4)+(3*7)-(5)/(3+4)+((6))

PART 2. Draw the expression tree of the following arithmetic expressions (10
points each):
1. (A+B)/ ((C-D)/ E)

+ /

A B - E

C D

2. ((J + O) / (M – S)) * ((P – L) / A )* N)

/ /

+ - - A

J O M S P L *

N
3. (D / (A*T)) + (S – (T + R)) – C))

/ -

D * - C

A T S +

T R

Page 2 of 2