[MSSQL] 해커랭크(HackerRank) - Binary Tree Nodes

https://www.hackerrank.com/challenges/binary-search-tree-1/problem?isFullScreen=true

문제

해석
두 개의 열이 포함된 테이블 BST가 주어집니다. 여기서 N은 이진 트리에서 노드의 값을 나타내고 P는 N의 부모입니다.

노드 값으로 정렬된 이진 트리의 노드 유형을 찾기 위한 쿼리를 작성합니다. 각 노드에 대해 다음 중 하나를 출력합니다.

Root : 노드가 루트 노드인 경우.
Leaf : 노드가 리프 노드인 경우.
Inner : 노드가 루트 노드와 리프 노드가 아닌 경우.

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