Binary Tree Nodes

https://www.hackerrank.com/challenges/binary-search-tree-1

• Write a query to find the node type of Binary Tree ordered by the value of the node. Output one of the following for each node:
  Root: If node is root node.
  Leaf: If node is leaf node.
  Inner: If node is neither root nor leaf node.

Sample Input

Explanation

SELECT n
     , CASE WHEN p IS NULL THEN 'Root'
            WHEN n in (
                SELECT DISTINCT p
                FROM bst
                ) THEN 'Inner'
         ELSE 'Leaf'
       END AS node
FROM bst
ORDER BY n

Lesson & Learned

CASE ... END AS col 와 같이 컬럼명을 부여한 후 실행해야 한다.
해커랭크 시스템이 컬럼명(여기서 node)을 부여하지 않을 경우, output에 case문이 출력된다. 컬럼을 만들기 위한 연산식으로 인식하지 못하고 output으로 같이 출력해 버리게 되어있어서 생기는 문제이다.