Which traversal technique visits the tree level by level, from left to right?OptionsLevel-order traversalIn-order traversalPre-order traversalPost-order traversal

Which tree traversal visits the nodes in the following order: root, left subtree, right subtree?Group of answer choicesIn OrderPostOrderPreorderLevel Order

A level-order traversal of a tree is also known as a breadth-first traversal.Group of answer choicesTrueFalse

What is in-order traversal?left subtree is visited first, then the right subtree and finally the root nodethe root node is visited first, then the left subtree and finally the right subtreethe left subtree is visited first, then the root and later the right sub-tree

Visiting root node first then left and right sub-trees is called Answer choicesSelect only one optionREVISITIn-order TraversalPost-order TraversalPre-order TraversalNone of these

Implement Inorder, preorder and postorder tree traversal techniques.Unlike linear data structures (Array, Linked List, Queues, Stacks, etc) which have only one logical way to traverse them, trees can be traversed in different ways. The following are the generally used methods for traversing trees:INORDER TRAVERSAL:Traverse the left subtree, i.e., call Inorder(left->subtree)Visit the root.Traverse the right subtree, i.e., call Inorder(right->subtree)PREORDER TRAVERSAL:Visit the root.Traverse the left subtree, i.e., call Preorder(left->subtree)Traverse the right subtree, i.e., call Preorder(right->subtree)Postorder Traversal:Traverse the left subtree, i.e., call Postorder(left->subtree)Traverse the right subtree, i.e., call Postorder(right->subtree)Visit the rootInput Format:The input consists of two lines:The first line contains the number of nodes in the binary tree.The second line contains the values of the nodes, separated by spaces, representing the binary tree.Output Format:First Line contains the Inorder TraversalSecod Line contains the Preorder TravesalThird Line contains th Postorder Traversal  Sample input6 5 3 8 1 4 10Sample output1 3 4 5 8 10 5 3 1 4 8 10 1 4 3 10 8 5