[LeetCode] Tree Node (SQL)

🗓️ 문제 설명

• Tree 테이블의 id, p_id는 각각 노드의 ID, 부모 노드의 ID를 나타냅니다.
• id는 테이블의 기본키입니다.
• 주어진 구조는 항상 유효합니다.

Column name	Type
id	int
p_id	int

 

❓문제

• 트리의 각 노드는 3가지 유형 중 1가지를 나타냅니다.
  • 'Leaf' : 노드가 리프 노드인 경우
  • 'Root' : 노드가 트리의 루트인 경우
  • 'Inner' : 노드가 리프 노드와 루트 노드가 아닌 경우
• 트리의 각 노드 유형을 조회하는 SQL 문을 작성해주세요.
• 문제 예시

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

• 출력 예시

id	type
1	Root
2	Inner
3	Leaf
4	Leaf
5	Leaf

 

💻 코드

최종 코드

• 실행 결과

 

코드 풀이