HackerRank sql

Binary Tree Nodes

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

• p 컬럼에는 리프 노드가 등록 될리 없으므로 p에 있는 노드면 이너, 없는 노드면 리프로 등록 된다.