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

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

A

D F E B H C G A

B

D F E B G H C A

C

D F E B H G C A

D

D F E H B G C 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?

A

S₁ is true and S₂ is true

B

S₁ is false and S₂ is true

C

S₁ is false and S₂ is false

D

S₁ is true and S₂ is false

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?

A

4, 12, 10, 18, 24, 15, 22, 31, 44, 50, 66, 90, 70, 35, 25

B

4, 12, 10, 18, 24, 22, 15, 31, 44, 35, 66, 90, 70, 50, 25

C

4, 10, 12, 15, 18, 22, 24, 25, 31, 35, 44, 50, 66, 70, 90

D

90, 70, 66, 50, 44, 35, 31, 25, 24, 22, 18, 15, 12, 10, 4

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?

A

10, 20, 15, 23, 25, 35, 42, 39, 30

B

15, 10, 25, 23, 20, 42, 35, 39, 30

C

15, 20, 10, 23, 25, 42, 35, 39, 30

D

15, 10, 23, 25, 20, 35, 42, 39, 30

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?

A

3, 4, 5, 7, 9, 14, 20, 18, 17, 16, 15

B

20, 18, 17, 16, 15, 14, 3, 4, 5, 7, 9

C

20, 18, 17, 16, 15, 14, 9, 7, 5, 4, 3

D

3, 4, 5, 7, 9, 14, 15, 16, 17, 18, 20

Which of the following statements are true?
Statement I Big data refers to no precise quantity, but generally refers to data in the range of Petabytes and Exabyte, i.e. billions to trillions of records, all from various sources. Big data is generated much faster. than traditional data in much larger quantities.
Statement II Big data interests industries because they are able to learn more patterns and curious variances than smaller data sets, with the capability to provide valuable insights into consumer behaviour, weather systems, financial market activity, or other phenomena.
Statement III Various departments and product lines use various applications within most organisations and store data in separate datasets. These separate databases may contain similar data, but data from one data base to another is not always consistent. This is called data silo.

A

Both statements I and II

B

Both statements II and III

C

Both statements I and III

D

All of the above

Consider the following data. The pre order traversal of a binary tree is A, B, E, C, D. The in order traversal of the same binary tree is B, E, A, D, C. The level order sequence for the binary tree is _________

A

A, C, D, B, E

B

A, B, C, D, E

C

A, B, C, E, D

D

D, B, E, A, C

In preorder traversal of a binary tree the second step is ____________

A

traverse the right subtree

B

traverse the left subtree

C

traverse right subtree and visit the root

D

visit the root

In postorder traversal of binary tree right subtree is traversed before visiting root.

A

True

B

False

Find the postorder traversal of the binary tree shown below.

A

P Q R S T U V W X

B

W R S Q P V T U X

C

S W T Q X U V R P

D

S T W U X V Q R P

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

Related Questions