Skip to content
Binary TreesMedium

22. Left View & Right View of Tree

Finds the first node (Left View) or last node (Right View) visible at every depth level.

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

Goldman SachsAdobeSalesforce

Reference implementation (Python)

def left_view(root):
    res, max_lvl = [], [-1]
    def dfs(node, lvl):
        if not node: return
        if lvl > max_lvl[0]:
            res.append(node.val)
            max_lvl[0] = lvl
        dfs(node.left, lvl + 1)
        dfs(node.right, lvl + 1)
    dfs(root, 0)
    return res

Embed this visualization

Drop a live, looping 22. Left View & Right View of Tree canvas into a blog post or course page.

<iframe src="/embed/tree-views" 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 22. Left View & Right View of Tree?

22. Left View & Right View of Tree runs in O(n) time and O(h) auxiliary space.

Is the 22. Left View & Right View of Tree 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 22. Left View & Right View of Tree in interviews?

22. Left View & Right View of Tree shows up in interviews at Goldman Sachs, Adobe, Salesforce.

How does the 3D visualization of 22. Left View & Right View of Tree 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