Leetcode MYSQL 608 (Medium)

Pocketopi·2025년 5월 8일

[MYSQL] Leetcode

목록 보기
29/34
post-thumbnail

🔔 문제

트리 노드가 주어진다, 잎,줄기, 중간 노드를 분류하라.
[Tree Node]

🎯 풀이 전략

🔑 핵심 포인트

부모노드가 없으면 루트
자식노드가 없으면 줄기
나머지는 중간 노드

💻 정답 쿼리 예시

SELECT DISTINCT A.ID, CASE
    WHEN A.P_ID IS NULL THEN 'Root'
    WHEN B.ID IS NULL THEN 'Leaf'
    ELSE 'Inner' END AS TYPE
FROM TREE A LEFT JOIN TREE B
ON A.ID = B.P_ID

💡 핵심문법 및 배운 점

  • CASE
  • LEFT JOIN
  • SELF JOIN

⏱️ 걸린 시간: 4분 30초

profile
통계학/컴퓨터공학 전공 4학년 학생 DA뿌수기 일기장

0개의 댓글