Binary Tree 질문

안녕하세요 아래와 같이 Binary Tree 문제를 풀었는데,

Leaf가  output 으로 나오지 않아서 혹시 이유를 알 수 있을지 문의 드립니다. ㅠ 

/*

[목표]

- N, node type (Root, Leaf, Inner)

- order by value of node 

[테이블]

- BST : N, P

[계획]

- 조건문을 통해서 Root, Leaf, Inner 파악

Root : 부모 가 Null

Inner : 부모와 자식이 둘다 있음

Leaf : 부모만 있음  

-(case 

    when P is Null then 'Root'

    N에는 존재하는데, P에는 없는 값  = Leaf

    else 'Inner'

    end) as type  

*/

select

N,

(case when P is Null then 'Root'

    when N not in (select P from BST) then 'Leaf'

    else 'Inner'

    end) as type_N  

from BST

order by N asc