Course contentsShow
← Computer Science
Lesson 475 of 2,87211. Binary TreesFree lesson

Postorder Traversal: Left-Right-Root

Recursively traverse left subtree, then right subtree, visit root last (root after children).

Postorder Traversal: Left-Right-Root

What You'll Learn

You'll learn how postorder traversal visits every node in a binary tree by exploring both children completely before visiting the parent node.

The Core Idea

Postorder traversal follows a Left-Right-Root pattern. Unlike preorder (where you visit the root first) or inorder (where you visit the root between children), postorder saves the root for last. You fully explore the left subtree, then fully explore the right subtree, and only then do you visit the current node.

Think of it like organizing a family tree for a reunion: you contact all the descendants first (children, grandchildren, etc.) before finally calling the head of the family.

The Recursive Pattern

The recursive algorithm is straightforward:

  1. Recursively traverse the left subtree (if it exists)
  2. Recursively traverse the right subtree (if it exists)
  3. Visit the current node (process its value)

For a tree like this:

    A
   / \
  B   C
 / \
D   E

Postorder visits in this sequence: D → E → B → C → A

Notice how each parent node comes after all its descendants. Node B is visited only after D and E; node A is visited last of all because it's the root.

Why Postorder Matters

Postorder is essential when you need to process children before their parents. Common use cases include:

  • Deleting a tree (free children before parent)
  • Calculating directory sizes (sum child folders first)
  • Evaluating expression trees (compute operands before operator)

Key Takeaway: Postorder traversal visits nodes in Left-Right-Root order, ensuring all descendants are processed before any ancestor—critical when child results determine parent processing.