Embedded Files
Lesson Learning Outcomes
Lesson Learning Outcomes
At the end of this lesson, students will be able to:
Organize tree traversals:
a. Pre-order traversal
b. In-order traversal
c. Post-order traversal
Distinguish the full binary trees and complete binary trees.
Tree Traversals
Traversals is a process to visit all the nodes in the tree.
We cannot randomly access a node in a tree.
There are three types of depth-first traversals
Pre-order Traversal
In-order Traversal
Post-order Traversal
preorder traversal.mp4Pre-Order Tree Traversal
Pre-Order Tree Traversal
inorder traversal.mp4In-Order Tree Traversal
In-Order Tree Traversal
postorder traversal.mp4Post-Order Tree Traversal
Post-Order Tree Traversal
Distinguish the Full Binary Trees & Complete Binary Trees
Exercise
Determine the order in which a pre-order, in-order and post-order traversal visits the vertices of the given ordered rooted tree.
Page updated
Report abuse