DATA STRUCTURE AND ALGORITHM DESIGN Question

(Please all of the mcq and short answer questions)

7. The following postfix expression with single digit operands is evaluated using a stack: 8234/23* + 5 1 *. Note that is the exponentiation operator. The top two elements of the stack after the first * is evaluated are: a. 6,1 b. 5, 7 c. 3,2 d. 1,5 8. Which traversal; DFS or BFS would you use if you found yourself in a maze 9. What is the height of node C from Figure Q9? 10. What is the depth of node B in Figure Q9? A B D Figure Q9