Activation Tree: Procedure Calls (Preorder), Returns (Postorder) | GATE CS 2021

```

Computer Sciences > GATE 2021 SET-1 > Code Generation

Consider the following statements.

S1: The sequence of procedure calls corresponds to a preorder traversal of the activation tree.
S2: The sequence of procedure returns corresponds to a postorder traversal of the activation tree.

Which one of the following options is correct?

A

S1 is true and S2 is false

B

S1 is false and S2 is true

C

S1 is true and S2 is true

D

S1 is false and S2 is false

Correct : c

Similar Questions

Consider the following statements about the use of backpatching in a compiler for intermediate code generation:(I) Backpatching can be used to generate code for...

#1429 MCQ

A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters. From...

#1 MCQ

Which number does not belong in the series below? 2, 5, 10, 17, 26, 37, 50, 64

#4 MCQ

Related Topics

stack activation tree GATE computer science 2021 preorder traversal postorder traversal procedure calls returns stack mechanics activation trees gate stack operations gate

Unique Visitor Count

Total Unique Visitors

Loading......