Construct the binary tree from the following traversals:

in-order: m d n b e o a f p c

post-order: m n d o e b p f c a

explain how you used each of the in-order and post-order sequences to construct the binary tree at each stage of the construction.