Open seungriyou opened 8 months ago
https://leetcode.com/problems/binary-tree-level-order-traversal/
root부터 level 단위로 BFS 하면 된다.
root
level
BFS 순회 시에는 다음의 두 단계를 진행한다.
.val
result
list comprehension 연습이 되는 문제!
O(v)
O(2^h)
2^높이
Approach
root부터level단위로 BFS 하면 된다.BFS 순회 시에는 다음의 두 단계를 진행한다.
level에 존재하는 노드의.val을result에 기록level을 다음 레벨의 노드들로 변경list comprehension 연습이 되는 문제!
Complexity
O(v)O(2^h)(bottom level의 최대 노드 개수 =2^높이)