BNY interview question

Implement the BST with InOrder PostOrder PreOrder