What would be the solution to the given prefix notation?
/ / / 16 4 2 1
a) 1
b) 4
c) 2
d) 8
Answer: c
Explanation: The infix notation to the given prefix notation is 16/4/2/1 which gives us 1 as our answer. The infix notation is got from the prefix notation by traversing the equation from the right.
= 16/4/2/1
= 4/2/1 (16/4=4)
= 2/1 (4/2=2)
= 2 (2/1=2).
Related Posts
Which of the following statement is incorrect with respect to balancing symbols algorithm?
Which of the following does the balancing symbols algorithm include?
Which is the most appropriate data structure for applying balancing of symbols algorithm?
In balancing parentheses algorithm, the string is read from?
Which application of stack is used to ensure that the pair of parentheses is properly nested?
What is the time complexity of balancing parentheses algorithm?
What is the number of moves required to solve Tower of Hanoi problem for k disks?
Join The Discussion