Binary Tree Nodes / 이진트리 조회

문제

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

Binary Tree Nodes | HackerRank

N과 P라는 두 개의 열을 포함하는 테이블 BST가 제공됩니다. 여기서 N은 이진 트리의 노드 값을 나타내고 P는 N의 상위입니다.

 

 

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

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

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

 

 

 

풀이(MSSQL)

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