Which of the Following Statements About the Three Tree Traversal

question 29

Multiple Choice

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.

---

Definitions:

Igneous Intrusion

The process where magma from the Earth's mantle cuts through or intrudes into the Earth's crust, eventually cooling and solidifying to form igneous rock.

Cross-Cutting Relations

A principle in geology that an igneous intrusion or fault must be younger than the rocks it intrudes or displaces.

Superposition

A principle in geology that states in an undisturbed sequence of rocks, layers on the bottom are older than those above them.

Original Horizontality

A rule indicating that sediment layers are initially laid down in a horizontal manner due to the force of gravity.