Left View of Binary Tree

Level-order visualizer: first visible node from each level

Read Here
Step0/22
Visited0
Result[]
Back To Trees List

Python Code

6 queue = deque([root])
while queue:
8 level_size = len(queue)
9 for i in range(level_size):
10 node = queue.popleft()
11 if i == 0: ans.append(node.data)
12 if node.left: queue.append(node.left)
13 if node.right: queue.append(node.right)
14 return ans
Current Line (7): Start Level

Tree Structure

1234567
Operation:ENTER

Traversal Progress

Current Node

-

Phase

Start Level

Level

0

Captured

-

Result Array

Traversal result appears here...
Step 1: ENTER

Queue State

Level 0Index 0

Queue Diagram

FrontemptyExit

Step Transition

Before: 0After: 0
OUT noneIN none

Step Explanation

Ready to Start

Click "Next Step". We will read one level at a time and keep only the first node of each level.

Line 7Level 0
Show More Detail
  • > Think of standing on the left side of the tree.
  • > At each level, only the first seen node is added.
  • > Current result: []