[해커랭크/MS SQL] Binary Tree Nodes

 

문제 링크입니다!

Binary Tree Nodes | HackerRank

 

문제

=> 두 개의 열이 포함된 테이블 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

• CASE 

CASE(Transact-SQL) - SQL Server