Programming/LeetCode
[LeetCode] Tree Node
데이터현
2022. 4. 3. 20:26
https://leetcode.com/problems/tree-node/
Tree인지 Inner 인지 Leaf인지 확인하는 문제
SQL 문에서 CASE WHEN 사용하고 조건문을 작성시 서브쿼리를 사용하면 깔끔하게 풀이 가능
SELECT
id,
CASE WHEN p_id is NULL THEN 'Root'
WHEN id IN (SELECT p_id FROM tree) THEN 'Inner'
ELSE 'Leaf'
END AS type
FROM Tree
order by id
;