If tree-1 and Tree-2 are the trees indicated below: Which traversals of Tree-1 and Tree-2, respectively, will produce the same sequence?

Question

If tree-1 and Tree-2 are the trees indicated below: Which traversals of Tree-1 and Tree-2, respectively, will produce the same sequence?

Preorder, postorder
Postorder, inorder
Postorder, preorder
None of these

LohaHridoy

6 views

2025-01-04 04:42

1 Answers

Related Questions

Which of the following statement(s) given below is / are TRUE based on the figure given below: AB || CD and RS is transversal line intersects AB and CD at P and Q respectively and ∠POQ = 90°. A: If ∠PQO = 35°, then ∠APQ is definitely more than 55°. B: OP and OQ can be angle bisectors of ∠APQ and ∠PQC, respectively. C: If ∠OPQ = ∠PQC = 55°, then ∠OQC = 20°.?

1 Answers 6 Views

There is a statement followed by two conclusions. Decide which conclusion logically follows from the given statement (s). Statement: A garden has mango, teak, neem, orange, coconut and many trees. The mango tree is 7 meters tall, the orange tree is half of its height and the coconut tree is three times the height of the mango tree. Conclusion: I. The average height of the three trees is less than 10 meters. II. The tallest tree in the garden is the coconut tree. Choose the correct option from the following. A. Only (I) follows. B. Only (II) follows. C. (I) and (II) both follow. D. Neither (I) nor (II) follows.?

1 Answers 4 Views

There are 28 mango trees, 42 apple trees and 21 orange trees have to be planted in rows such that each row contains the same number of trees of one variety only. The minimum number of rows in which the above trees may be planted is:?

1 Answers 4 Views

In which of the following numeral system, one is indicated by a dot and five is indicated by a bar. I. Roman system II. Babylonian system III. Mayan system?

1 Answers 4 Views

In the question two statements are given, followed by two conclusions, I and II. You have to consider the statements to be true even if it seems to be at variance from commonly known facts. You have to decide which of the given conclusions, if any, follows from the given statements. Statement I: All woods are trees. II: All trees are jungle. Conclusion I: Some jungle are woods. II: Some trees are woods.?

1 Answers 4 Views

The statements below are followed by two conclusions labelled I and II. Assuming that the information in the statements is true. even if it appears to be at variance with generally established facts, decide which conclusion(s) logically and definitely follow(s) from the information given in the statements. Statements: Some dolls are flowers. No trees are dolls. Conclusions: I. No dolls are trees. II. Some flowers are trees.?

1 Answers 4 Views

Which of the following characteristics are associated with the monsoon forest of India 1. Annual rainfall is below 50 cm 2. The trees are short rooted 3. Thorny shrubs and grassland 4. Mango, Mahua, Sisam and Keeker are the prominent trees?

1 Answers 4 Views

In the question below are given two statements followed by two conclusions numbered I and II. You have to take the given statements to be true even if they seem to be at variance with commonly known facts. Read all the conclusions and then decide which of the given conclusions logically follows from the given statements disregarding commonly known facts. Statements: I. Only a few plant is tree II. Some tree is not leaf Conclusions: I. Some tree is leaf II. Some plant is tree?

1 Answers 4 Views

There are two columns, Column—A and Column—B : Column - A Column - B (a) Canopy (i) Dead plant and animal tissues (b) Decomposers (ii) A wild animal (c) Humus (iii) Microorganism (d) Porcupine (iv) Branches of tall tree Which one of the following is the correct sequence of Column—B for the given sequence of Column—A ?

1 Answers 4 Views

In this question, two statements are given followed by two conclusions. Choose the conclusion(s) which bestfit(s) logically. Statements: 1) All trees are flowers. 2) All flowers are grasses. Conclusions: I. All trees are grasses. II. Some flowers are grasses. ?

1 Answers 5 Views

AhmedNazir · Accepted Answer · 2022-09-04T04:29:57+06:00

Option 4 : None of these

Tree 1:

PRE ORDER: A B D E G H I J F C

IN ORDER: B G E H I J D F A C

POST ORDER: G J I H E F D B C A

Tree 2:

PRE ORDER: G F E I J H C D B A

IN ORDER: G J I H E F B D C A F

POST ORDER: J H I E B D A C F G

Therefore, no match possible, and hence the answer is option 4.

// it has been modified since all the options are incorrect

Types of traversal and the recursive call

Preorder Traversal

prinftf(root->val)

preorder(root->left)

preorder(root->right)

Inorder Traversal

preorder(root->left)

prinftf(root->val)

preorder(root->right)

Post Traversal

preorder(root->left)

preorder(root->right)

prinftf(root->val)