Deriving Binary tree from postorder or preorder listing?

You can't derive an inorder listing from a postorder listing because postorder listing does not provide enough information about the shape of the tree. You need two listings (e.g. Postorder and preorder) in order to uniquely reconstruct the tree A simple counterexample: postorder listing : A B C This can be one of two trees C | C B / \ | A B A but the inorder listings for these two trees are A B C and A C B.

You can't derive an inorder listing from a postorder listing because postorder listing does not provide enough information about the shape of the tree. You need two listings (e.g. Postorder and preorder) in order to uniquely reconstruct the tree. A simple counterexample: postorder listing : A B C This can be one of two trees C | C B / \ | A B A but the inorder listings for these two trees are A B C and A C B.

I cant really gove you an answer,but what I can give you is a way to a solution, that is you have to find the anglde that you relate to or peaks your interest. A good paper is one that people get drawn into because it reaches them ln some way.As for me WW11 to me, I think of the holocaust and the effect it had on the survivors, their families and those who stood by and did nothing until it was too late.