Go, Vantage point
가까운 곳을 걷지 않고 서는 먼 곳을 갈 수 없다.
Github | https://github.com/overnew/
Blog | https://everenew.tistory.com/
티스토리 뷰
알고리즘 공부/LeetCode
[LeetCode] 102. Binary Tree Level Order Traversal (C++)
EVEerNew 2022. 12. 30. 16:45반응형
문제
https://leetcode.com/problems/binary-tree-level-order-traversal/description/
풀이
난이도: Medium
세상 간단한 BFS 문제.
BFS는 큐로 구현하므로 level과 TreeNode 두개를 pair로 만들어 큐에 넣어주자.
큐는 빌때까지 반복되면서 level에 맞는 vector에 value를 넣어주고, 하위 노드를 다시 큐에 삽입한다.
코드
반응형
'알고리즘 공부 > LeetCode' 카테고리의 다른 글
| [LeetCode] 572. Subtree of Another Tree (C++) (0) | 2023.07.02 |
|---|---|
| [LeetCode] 297. Serialize and Deserialize Binary Tree (C++) (0) | 2023.03.05 |
| [LeetCode] 124. Binary Tree Maximum Path Sum (C++) (0) | 2022.12.28 |
| [LeetCode] 5. Longest Palindromic Substring (C++) (0) | 2022.12.27 |
| [LeetCode] 49. Group Anagrams (C++) (0) | 2022.12.26 |
댓글