Skip to content

level [terminology]

Terminology

Usage

  • Use level for the collection of nodes or values at one tree depth.
res = []
q = deque([root])
while q:
    level = []
    for _ in range(len(q)):
        node = q.popleft()
        level.append(node.val)
        # ...
    res.append(level)

See 102. Binary Tree Level Order Traversal.