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
VIT - VITEEE 2026
Apply
National level exam conducted by VIT University, Vellore | Ranked #16 by NIRF for Engg. | NAAC A++ Accredited
Great Lakes Institute of Mana...
Apply
Last Date to Apply: 10th Feb | Globally Recognized by AACSB (US) & AMBA (UK) | 17.8 LPA Avg. CTC for PGPM 2025
RV University, Bangalore | La...
Apply
Excellent curriculum; an impressive range of electives, besides core law courses. Up to 100% merit scholarship on a first-come, first-served basis
Amity University-Noida M.Tech...
Apply
Among top 100 Universities Globally in the Times Higher Education (THE) Interdisciplinary Science Rankings 2026
Amity University-Noida MBA Ad...
Apply
Ranked among top 10 B-Schools in India by multiple publications | Top Recruiters-Google, MicKinsey, Amazon, BCG & many more.
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