트리의 노드가 각각 "Leaf", "Inner", 또는 "Root" 중 어떤 유형인지에 따라서 type 열에 해당하는 값을 부여
SELECT id
,CASE WHEN p_id IS NULL THEN 'Root'
WHEN p_id IN (SELECT id FROM Tree)
AND id IN (SELECT p_id FROM Tree) THEN 'Inner'
ELSE 'Leaf'
END AS type
FROM Tree