SELECT N,
    CASE
        WHEN P IS NULL THEN 'Root'
        WHEN N IN (
            SELECT DISTINCT P 
            FROM BST 
        ) THEN 'Inner'
        ELSE 'Leaf'
    END as P
FROM BST
order by N;