LeetCode 4주차 문제 정리 - Binary Tree, DFS, BFS, Path Sum
이번 주 풀이 요약 Easy 3문제 Maximum Depth of Binary Tree Best Time to Buy and Sell Stock Valid Palindrome Medium 2문제 Binary Tree Level Order Traversal Construct Binary Tree from Preorder and Inorder Traversal Hard 1문제 Binary Tree Maximum Path Sum 이번 주 문제 & 학습 포인트 1. Binary Tree Level Order Traversal 문제 요약 이진 트리가 주어졌을 때, 노드를 레벨 단위로 나누어 반환하는 문제 같은 깊이에 있는 노드들을 하나의 리스트로 묶어 위에서 아래로, 왼쪽에서 오른쪽 순서대로 출력 핵심 아이디어 키워드: Level = BFS Queue를 사용한 너비 우선 탐색 queue.size() = 현재 레벨의 노드 개수 size만큼만 반복하여 하나의 리스트 구성 자식 노드를 큐에