Skip to content
Binary TreesMedium

7. Count Leaf Nodes

Enumerates all terminal leaf nodes where both left and right child pointers are null.

Time O(n) Space O(h)
Open in 3D Studio

Live loop — open the studio to scrub, add your own array, or race it in Battle Arena.

Asked in interviews at

AmazonAppleStripe

Reference implementation (Python)

def count_leaves(root):
    if not root:
        return 0
    if not root.left and not root.right:
        return 1
    return count_leaves(root.left) + count_leaves(root.right)

Embed this visualization

Drop a live, looping 7. Count Leaf Nodes canvas into a blog post or course page.

<iframe src="/embed/tree-count-leaves" width="100%" height="380" style="border:1px solid #e6e8ec;border-radius:14px" loading="lazy" title="3D algorithm visualization by CodeWithMunnaX"></iframe>

Frequently asked

What is the time and space complexity of 7. Count Leaf Nodes?

7. Count Leaf Nodes runs in O(n) time and O(h) auxiliary space.

Is the 7. Count Leaf Nodes visualizer free?

The core 3D visualizer, Web Audio chimes and step intuition are free. A one-time ₹49 Pro Pass unlocks advanced algorithms, large custom arrays, Battle Arena and reel export.

Which companies ask 7. Count Leaf Nodes in interviews?

7. Count Leaf Nodes shows up in interviews at Amazon, Apple, Stripe.

How does the 3D visualization of 7. Count Leaf Nodes work?

Each array value becomes a 3D pillar whose height maps to its value. Comparisons glow amber, swaps flash red, and settled elements lock green while a floating pointer badge tracks the active index — synchronized line-by-line with the Python code.

More Binary Trees