52 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

Chandigarh University Admissi...
Apply
Ranked #1 Among all Private Indian Universities in QS Asia Rankings 2025 | Scholarships worth 210 CR
Amity University, Noida Law A...
Apply
700+ Campus placements at top national and global law firms, corporates, and judiciaries
Amity University, Noida BBA A...
Apply
Ranked amongst top 3% universities globally (QS Rankings)
UPES | BBA Admissions 2025
Apply
#41 in NIRF, NAAC ‘A’ Grade | 100% Placement, up to 30% meritorious scholarships | Last Date to Apply: 28th Feb
MAHE Manipal M.Tech 2025
Apply
NAAC A++ Accredited | Accorded institution of Eminence by Govt. of India | NIRF Rank #4
Sanskriti University LLM Admi...
Apply
Best innovation and research-driven university of Uttar Pradesh
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