Data Analyst KIM

[Leetcode] 608. Tree Node 본문

데이터 분석/Coding Test

[Leetcode] 608. Tree Node

김두연 2023. 11. 9. 22:02
반응형


문제 풀이

1. 부모 노드가 없는 경우 => Root

2. 부모노드가 있고, 자신이 부모노드인 경우 => Inner

3. 나머지 => Leaf

 

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

 

 

반응형