Post-Order Traversal

In this lesson, we will cover Post-Order Traversal in a Binary Search Tree and implement it in C++

Introduction #

In post-order traversal, the elements are traversed in the “left-right-root” order. We first visit the left child, then the right child, and then finally the root/parent node. Here is a high-level description of the post-order traversal algorithm,

  1. Traverse the left sub-tree of the currentNode recursively by calling the postOrderPrint() function on it.

  2. Traverse the right sub-tree of the currentNode recursively by calling ...

Access this course and 1400+ top-rated courses and projects.