116. Populating Next Right Pointers in Each Node (1) 썸네일형 리스트형 LeetCode 116. Populating Next Right Pointers in Each Node 자바 문제 풀이 문제 Populating Next Right Pointers in Each Node - LeetCode 문제 해결 방법 기본적인 트리가 주어지고, 이를 연결하는 문제입니다. level order을 돌며, 각 노드를 연결하는 알고리즘이 필요합니다. 문제에서 perfect binary tree라고 하였습니다., 즉 비어있는 노드는 존재하지 않습니다. level 1일때, level2를 모두 연결합니다. 트리의 가장 왼쪽 노드를 levelStart로 설정합니다. 다음 노드와 연결합니다.(상위 레벨이 이미 연결되있으므로, 이동이 쉽습니다.) 다음 노드의 왼쪽노드가 존재하지 않는다면, 현재 레벨은 모두 연결이 끝난것입니다. BFS=level order, 재귀함수를 사용가능합니다. 재귀함수는 복잡한 작업을 단순화할 .. 이전 1 다음