Publicis Sapient Interview Question

Inorder, preorder and postorder traversal in tree.