Consider the following statements. S 1 : The sequence of procedure calls corresponds to a preorder traversal of the activation tree. S 2 : The sequence of procedure returns corresponds to a postorder traversal of the activation tree. Which one of the following options is correct?

Correct Answer is : S1 is true and S2 is true

GATE Computer Science (CS) 2021 Shift 1 Solved Paper

Question : 14 of 65

Marks: +1, -0

Consider the following statements.
S₁ : The sequence of procedure calls corresponds to a preorder traversal of the activation tree.
S₂ : The sequence of procedure returns corresponds to a postorder traversal of the activation tree.
Which one of the following options is correct?

S₁ is true and S₂ is true
S₁ is false and S₂ is true
S₁ is false and S₂ is false
S₁ is true and S₂ is false

Validate

Go to Question:

Prev Question

Next Question