Data Structures :: Trees - Discussion
Home > Data Structures > Trees > MCQs Questions Discussion
29 / 194
Choose the correct option.
The post order traversal fo a binary tree is DEBFCA. Find out the pre order traversal.
AABFCDE
BABDECF
CADBFEC
DNone of the above
Answer: Option (Login/Signup)
Show Explanation
Asked In ::
STEP-BY-STEP
First Convert Post Order to Inorder...
It simply in ascending order i.e. A, B, C, D, E, F.
Then convert this inorder to pre-order by drawing the tree.
Pre-Order=Root-Left-Right
Read Full Answer
Report Error
Please Login First Click Here
TRICK
Option B is correct
Because,
A
B C
D E F
Post order:[left-right-data]:DEBFCA
Pre order:[data-left-right]:ABDECF
Read Full Answer
Report Error
Please Login First Click Here