TreeNode1 [LeetCode 608] 트리 노드의 타입 판별 URL : https://leetcode.com/problems/tree-node/description/ SQL 쿼리 관련 문제를 풀다가 재밌게 풀었던 문제가 있어 공유하고자 합니다. 트리의 노드를 분류하는 수많은 방법들이 있지만, 여기서는 다음과 같은 분류법을 논하고 있습니다. "해당 노드가 Root노드 인가, Leaf 노드 인가, 아니면 Inner 노드인가" 노드가 루트노드이려면 어떠한 특징을 가져야 하고, 잎사귀 노드이려면 어떠한 특징을 가져야 하고, 내부 노드이려면 어떠한 특징을 가져야 하는 지 생각해보고 정리할 수 있는 좋은 기회였습니다. 데이터가 다음과 같이 주어질 때에, 각 노드가 "Root", "Inner", "Leaf" 중에 어떠한 유형에 속하는 지 분류하는 문제입니다. 즉, input이.. 2024. 4. 23. 이전 1 다음
