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 B.Tech...
Apply
Among top 100 Universities Globally in the Times Higher Education (THE) Interdisciplinary Science Rankings 2026
Indus University M.Tech Admis...
Apply
Highest CTC 26 LPA | Top Recruiters: Accenture, TCS, Tech Mahindra, Capgemini, Microsoft
Greater Noida Institute of Te...
Apply
NAAC A+ Accredited | Highest CTC 70 LPA | Average CTC 6.5 LPA | 400+ Recruiters
Vignan's Deemed to be Univers...
Apply
70th University Ranked by NIRF | 80th Engineering Rank by NIRF | Accredited by NBA and NAAC A+
Amity University-Noida BBA Ad...
Apply
Among top 100 Universities Globally in the Times Higher Education (THE) Interdisciplinary Science Rankings 2026
UPES B.Tech Admissions 2026
Apply
Last Date to Apply: 26th March | Ranked #43 among Engineering colleges in India by NIRF | Highest Package 1.3 CR , 100% Placements
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