In this tutorial, I will teach In-order traversal in Binary Tree.
In computer science, tree traversal is a form of graph traversal and refers to the process of visiting each node in a tree data structure.
In-order Traversal :
In this traversal method, the left subtree is visited first, then the root and later the right sub-tree. We should always remember that every node may represent a subtree itself.
If a binary tree is traversed in-order, the output will produce sorted key values in ascending order.
Traversal is a process to visit all the nodes of a tree and may print their values too. Because all nodes are connected via edges (links) we always start from the root (head) node. That is, we cannot randomly access a node in a tree. There are three ways which we use to traverse a tree −
In-order Traversal
Pre-order Traversal
Post-order Traversal
Generally, we traverse a tree to search or locate a given item or key in the tree or to print all the values it contains.
Inorder Traversal in Hindi
Data Structure in Hindi
Binary tree in Hindi
Graph Traversal in Hindi
Please Like Share and Subscribe
CSE Gyan
Cs Engineering Gyan
Teacher: Kailash Joshi
Editor: Bipin Chandra
Thank You