율코딩

https://www.hackerrank.com/challenges/binary-search-tree-1/problem 해당 문제는 이진 트리에 관한 문제이다. 각 노드(Root, Leaf, Inner)의 타입을 리턴하는 문제. BST table에 각 컬럼을 살펴보면, N은 각 노드의 값을 나타내고, P는 N의 부모의 값을 나타낸다. 우선 각 타입에 대해 생각을 해보면, Root는 가장 최상위 노드이므로, P가 NULL일 것이고, Leaf는 자식이 없는 노드이다. 즉, 자기 자신을 P값으로 가지는 노드가 없다는 것이다. Inner는 Root도, Leaf도 아닌 노드이다. 이제 이것을 sql로 나타내면 아래와 같다. select N, (case when p is null then 'Root' when N ..