Trees in C++ Final part
In this tutorial, you will learn
1. Different types of traversal of BST
2. Concept and implementation of inorder traversal
3. Concept and implementation of preorder traversal
4. Concept and implementation of postorder traversal
What are different types of traversals of BST?
In trees, there are three types of traversals
1. In-order traversal
2. Post-order traversal
3. Pre-order traversal
What is in-order traversal?
In inorder traversal, first the left child is accessed then root and then right child at last.