Question 11399 – Data-Structures
April 5, 2024Question 13932 – Artificial-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
![](image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIMAAACGCAYAAAD+UDnVAAAACXBIWXMAAA7EAAAOxAGVKw4bAAABSklEQVR4Ae3QAQ0AAADCoPdPbQ43iEBhwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGHgaGBLdAAE2cCvuAAAAAElFTkSuQmCC)
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
![](image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAIMAAACGCAYAAAD+UDnVAAAACXBIWXMAAA7EAAAOxAGVKw4bAAABSklEQVR4Ae3QAQ0AAADCoPdPbQ43iEBhwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGDBgwIABAwYMGHgaGBLdAAE2cCvuAAAAAElFTkSuQmCC)
Postorder: DEBFCA
Inorder: DBEAFC
Preorder: ABDECF
Postorder: DEBFCA
Inorder: DBEAFC
Preorder: ABDECF
Subscribe
Login
0 Comments