HackerRank/Binary Tree Nodes

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

• 논리
  P가 NULL → Root
  N이 P에 NOT IN → Leaf
  나머지 경우 → Inner

• IN절 안에서 NULL 조건을 잘 살펴주어야 한다.