[HackerRank] Binary Tree Nodes 오라클 풀이

문제링크

Binary Tree Nodes | HackerRank

 

풀이

세 개의 케이스로 나누어서 생각하면 수월하게 풀이할 수 있다.

p가 null이라면 Root

n과 p가 같다면 Inner

모두 아닌 경우라면 Leaf

 

 

코드

select N,
    (case when p is null 
     then 'Root'
    when exists (select p 
                 from BST T 
                 where B.N = T.P) 
     then 'Inner' else 'Leaf' end)
from BST B
order by N;