Amadeus Interview Question

To create a binary tree from scratch, add values to it and then to traverse the tree using inorder traversal.