Given a Binary Tree consisting of** N** nodes, the task is to print its Mix Order Traversal.

Mix Order Traversal_ is a tree traversal technique, which involves any two of the existing traversal techniques like Inorder, Preorder and Postorder Traversal. Any two of them can be performed or alternate levels of given tree and a mix traversal can be obtained._

Examples:

_Input: _N = 6

_Output: __7 4 5 1 3 6 _

Explanation:

_Inorder-Preorder Mix Traversal is applied to the given tree in the following order: _

_Inorder Traversal is applied at level 0 _

_Preorder Traversal is applied at level 1 _

Inorder Traversal at level 2.

_Output: __4 5 7 1 6 3 _

#data structures #recursion #tree #inorder traversal #postorder traversal #preorder traversal #tree traversals