Which of the following statements about the three tree traversal schemes studied is correct?
A)Preorder traversal is used for evaluating arithmetic expression trees on a stack-based calculator.
B)Postorder traversal is used for evaluating arithmetic expression trees on a stack-based calculator.
C)Preorder traversal is used for removing file directories by removing subdirectories first.
D)Postorder traversal is used for copying file directories.

Question

Quizplus · Accepted Answer

Postorder traversal is used for evaluating arithmetic expression trees on a stack-based calculator. This is because in postorder traversal, the operands are always encountered before their corresponding operators, which makes it suitable for computing arithmetic expressions. The other options are not true.

Which of the Following Statements About the Three Tree Traversal