[LeetCode] 608. Tree Node

📢 본 포스팅에 활용되는 기본 문제 및 자료 출처는

       리트코드 Problems, https://leetcode.com/problemset/all/임을 밝힙니다.

---

✔ 문제

https://leetcode.com/problems/tree-node/

Tree Node - LeetCode

Table : Tree

Each node in the tree can be one of three types:

• "Leaf": if the node is a leaf node.
• "Root": if the node is the root of the tree.
• "Inner": If the node is neither a leaf node nor a root node.

Write an SQL query to report the type of each node in the tree.

Return the result table in any order.

The query result format is in the following example.

 

Example 1:

---

✔ 풀이

  문제 요구사항  

 

id와 p_id 관계에 따라 id의 type을 출력해야 한다.

① p_id가 null이면 해당 id는 Root

② p_id가 존재하고 해당 id가 누군가의 p_id가 된다면 Inner

③ p_id가 존재하고 해당 id가 누군가의 p_id가 되지 않는다면 Leaf

 

p_id의 존재 유무와 관계를 쉽게 비교하기 위해 Tree 테이블 기준으로 left join한다.

※ 중요한 것은 공통 컬럼을 기존 tree 테이블(T1)의 id와 조인하는 tree 테이블(T2)의 p_id를 조인 조건으로 잡는 것.

조인하면 예시 테이블에서는 아래와 같이 결과가 나온다.

T1		T2
id	p_id	p_id	id
1	null	1	3
1	null	1	2
2	1	2	5
2	1	2	4
3	1	null	null
4	2	null	null
5	2	null	null

조인 후  ①, ②, ③을 CASE문을 활용해서 조건으로 순차 적용해준다.

SELECT DISTINCT T1.id AS id, 
CASE WHEN T1.p_id is null THEN 'Root'
WHEN T2.id is not null THEN 'Inner'
ELSE 'Leaf'
END AS 'type' 
 FROM Tree T1
 LEFT JOIN Tree T2
 ON T1.id = T2.p_id