후기

코딩하면서 느낀 건데, 특히 sql은 명확하다.
논리구조만 잘 이해하고 잘 짜면 더더욱.
세상 살이도 이랬으면 얼마나 좋아~

문제

풀이

SELECT 
    N,
    CASE 
        WHEN P IS NULL THEN 'Root'
        WHEN N NOT IN (SELECT DISTINCT P FROM BST WHERE P IS NOT NULL) THEN 'Leaf'
        ELSE 'Inner'
    END AS NodeType
FROM BST
ORDER BY N;