46 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
UPES Integrated LLB Admission...
Apply
Ranked #28 amongst Institutions in India by NIRF | Ranked #1 in India for Academic Reputation by QS University Rankings | 16.6 LPA Highest CTC
Great Lakes PGPM & PGDM 2025
Apply
Admissions Open | Globally Recognized by AACSB (US) & AMBA (UK) | 17.3 LPA Avg. CTC for PGPM 2024 | Extended Application Deadline: 10th Jan 2024
Amity University Noida B.Tech...
Apply
Among Top 30 National Universities for Engineering (NIRF 2024)
ISBR Business School PGDM Adm...
Apply
250+ Companies | Highest CTC 16 LPA | Average CTC 8 LPA | Ranked as Platinum Institute by AICTE for 6 years in a row | Awarded Best Business School...
Chandigarh University Admissi...
Apply
Ranked #1 Among all Private Indian Universities in QS Asia Rankings 2025 | Scholarships worth 210 CR
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