Given a traversal result abcdfge and following statements -

1. Above traversal is PreOrder Traversal
2. Above traversal is PostOrder Traversal
3. Above traversal is InOrder Traversal
4. For the given tree, a is the root of the tree
5. For the given tree, e is the root of the tree Which of the above statements is/are correct?

   Given an algorithm to traverse a tree Traverse(Node v){ visit(v); for each child w of v Traverse(w); }