Bissoy.com
Doctors Medicines MCQs Q&A

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?

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? Correct Answer S<sub>1</sub> is true and S<sub>2</sub> is true

Answer: Option 1

Explanation:

Statement 1:The sequence of procedure calls corresponds to a preorder traversal of the activation tree.

Consider following example 

Fun( int n )

{

 if( n==0 || n==1) 

  return n;

else {

return Fun(n/2) + Fun(n/2) ;

}

Suppose function call made as Fun(8). now recursion tree will be  

[ alt="F1 Raju.S 01-04-21 Savita D18" src="//storage.googleapis.com/tb-img/production/21/04/F1_Raju.S_01-04-21_Savita_D18.png" style="width: 480px; height: 222px;">

The Function call sequence will be (in terms of n): 8, 4, 2, 1, 1, 2, 1, 1, 4, 2, 1, 1, 2, 1, 1 ( Same as pre-order traversal of the tree )

The Function Returning Sequence will be : 1, 1, 2, 1, 1, 2, 4, 1, 1, 2, 1, 1, 2, 4, 8 ( Same as post-order traversal of the tree)

Hence This Statement is correct.

Statement 2:

This Statement is also correct.

Related Questions

Consider the following Inorder and Preorder traversal of a tree Inorder – D B E F A G H C Preorder - A B D E F C G H What is the Postorder Traversal of the same tree
The preorder traversal sequence of a binary search tree is 25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90 Which one of the following is the postorder traversal sequence of the same tree?
The preorder traversal sequence of a binary search tree is 30, 20, 10, 15, 25, 23, 39, 35, 42. Which one of the following is the postorder traversal sequence of the same tree?
Consider the following data and specify which one is Preorder Traversal Sequence, Inorder and Postorder sequences. S1: N, M, P, O, Q S2: N, P, Q, O, M S3: M, N, O, P, Q
Postorder traversal of a given binary search tree T produces following sequence of keys: 3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14 Which one of the following sequences of keys can be the result of an in-order traversal of the tree T?
Read the given statements carefully and answer the question. Statement: The main reasons behind cyber criminals using international phone numbers to cheat the public, by asking their secured credit card details are (i) it is easy to convince people and (ii) it is difficult to trace the calls coming from foreign countries. Which of the following is true according to the given statement? A. There are only two reasons behind such calls. B. People have full faith in foreign calls. C. It is not possible to trace foreign calls. D. Cyber criminals prefer international calls to cheat gullible people
A Product is supported each week by the same three Product supporters. Last month the first supporter took 440 calls, the second took 360 calls, and the third took 300 calls. This month the job will consists of 1500 calls. If the three supporters each increase their work proportionately, how many more calls will the second supporter take this month than last month ?
A company charges a fixed rental of Rs. 350 per month. It allows 200 calls free per month. Each call is charge at Rs. 1.4 when the number of calls exceed 200 per month and it charges Rs. 1.6 when the number of calls exceeds 400 per month and so on. A customer made 150 calls in February and 250 calls in march. By how much percent each call is cheaper in March than each call in February.
Consider the pseudocode given below. The function DoSomething() takes as argument a pointer to the root of an arbitrary tree represented by the leftMostChild-rightSibling representation. Each node of the tree is of type treeNode. typedef struct treeNode* treeptr; struct treeNode {              treeptr leftMostChild, rightSibling; }; int DoSomething (treeptr tree) {              int value=0;              if (tree != NULL) {              if (tree->leftMostChild == NULL)              value = 1;    else               value = DoSomething(tree->leftMostChild);               value = value + DoSomething(tree->rightSibling);     }               return(value); } When the pointer to the root of a tree is passed as the argument to DoSomething, the value returned by the function corresponds to the 
Read the given statements and conclusions carefully. Assuming the given information in the statements, even if they seem to be at variance from commonly known facts, decide which of the given conclusions logically follows from the given statements. Statement: Some mobiles are phones. All phones are calls. Some calls are mobiles. Conclusion: I. Some mobiles are calls. II. All mobiles are not calls.