[HackerRank] Binary Tree Nodes

출처: [해커랭크] Binary Tree Nodes

 

문제

테이블 BST

• N : node
• P : N의 부모

Binary Tree의 노드 타입을 아래와 같이 발견하세요.

• Root: If node is root node.
• Leaf: If node is leaf node.
• Inner: If node is neither root nor leaf node.

출력 예시 결과는 아래와 같습니다.

 

 

 

 

 

풀이

접근 방법

1. P가 null인 것은 Root
2. P에 해당하는 노드는 Inner (Root 제외)
3. P에 해당하지 않는 노드는 Leaf

SELECT N
     , CASE WHEN P is null THEN 'Root' 
             WHEN N IN (select P from bst) and P is not null THEN 'Inner'
            ELSE 'Leaf'
        END AS 'node'
FROM bst
order by N