Starting Out With C++: Early Objects (10th Edition)
Starting Out With C++: Early Objects (10th Edition)
10th Edition
ISBN: 9780135235003
Author: Tony Gaddis, Judy Walters, Godfrey Muganda
Publisher: PEARSON
Question
Book Icon
Chapter 19.2, Problem 19.9CP
Program Plan Intro

Tree Traversal:

Traversal is a process of visiting the nodes that are present in the tree that are connected via edges. A node that is present in the tree cannot be visited randomly; it requires traversal techniques that are listed below:

In order traversal:

The traversal takes place from the left sub-tree towards root node and towards the right sub-tree.

Preorder traversal:

The traversal takes place from the root node towards left sub-tree and towards the right sub-tree.

Post order traversal:

The traversal takes place from the left sub-tree towards right sub-tree and towards the root node.

Blurred answer
Students have asked these similar questions
Describe the sequence of events in an inorder traversal.
Describe the sequence of events in a preorder traversal.
Describe the events that occur during a postorder traversal.
Knowledge Booster
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Text book image
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Text book image
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
Text book image
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Text book image
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Text book image
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education