Starting Out with C++: Early Objects (9th Edition)
Starting Out with C++: Early Objects (9th Edition)
9th Edition
ISBN: 9780134400242
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
New Perspectives on HTML5, CSS3, and JavaScript
Computer Science
ISBN:9781305503922
Author:Patrick M. Carey
Publisher:Cengage Learning