Homework Sourse0016 0027 0009 0026 0048 0040 0049 00400049 PreFix Order InF
0016 0027 0009 0026 0048 0040) 0049 00400049 Pre-Fix Order In-Fix Order Post-Fix Order 
Solution
Please find the answer below:
Prefix Order : In prefix order, while traversing a tree, the left sub tree is visited first then the right sub tree, and then the root
=> 0016, 0014, 0009, 0027, 0026, 0048, 0040,0049
In Order : In inorder, while traversing a tree, the left sub tree is visited first then the root and then the right sub tree
=> 0009, 0014, 0016, 0026, 0027, 0040, 0048,0049
Postfix Order : In postfix order, while traversing a tree, the right sub tree is visited first then the left sub tree, and then the root
=> 0049, 0040, 0048, 0026, 0027, 0009, 0014, 0016
