Question 11399 – Data-Structures
April 5, 2024Artificial-Intelligence
April 5, 2024UGC NET CS 2012 June-Paper2
| Question 2 |
The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.
| ABFCDE | |
| ADBFEC | |
| ABDECF | |
| None of the above |
Question 2 Explanation:
Post order traversal tree is look like
Postorder: DEBFCA
Inorder: DBEAFC
Preorder: ABDECF
Postorder: DEBFCA
Inorder: DBEAFC
Preorder: ABDECF
Correct Answer: C
Question 2 Explanation:
Post order traversal tree is look like
Postorder: DEBFCA
Inorder: DBEAFC
Preorder: ABDECF
Postorder: DEBFCA
Inorder: DBEAFC
Preorder: ABDECF