56 Views

What are diffent traversal techniques on tree


Sia rai 1st Oct, 2018
Answer (1)
Shruti Soni 1st Oct, 2018

There are broadly 3 traversal techniques used on Tree which are namely : 

1. PreOrder

2. InOrder

3. PostOrder.

As we know traversing means visiting the nodes of tree in order to get some value that we want to search. Which can be done in these ways. 

Tree consists of Left part Root and its Right part.

Preorder means traversing (Root Left Right), which means first visit the root then its left child and then right one. 

Inorder means traversing (Left Root Right), which means Visit first the left part then Root and then Right part. 

Postorder means traversing (Left Right Root), which means visit first the left part then the right part and then the root in the end. 

Related Questions

Amity University, Noida Law A...
Apply
700+ Campus placements at top national and global law firms, corporates and judiciaries
Nirma University Law Admissio...
Apply
Grade 'A+' accredited by NAAC | Ranked 33rd by NIRF 2025
Amity University Noida B.Tech...
Apply
Among Top 30 National Universities for Engineering (NIRF 2024) | 30+ Specializations | AI Powered Learning & State-of-the-Art Facilities
Amity University Noida MBA Ad...
Apply
Amongst top 3% universities globally (QS Rankings) | Ranked among top 10 B-Schools in India by multiple publications
Amity University, Noida BBA A...
Apply
Ranked amongst top 3% universities globally (QS Rankings)
MAHE Online MBA
Apply
Apply for Online MBA from Manipal Academy of Higher Education (MAHE)
View All Application Forms

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books