SELECT N AS 'NODE', CASE
    WHEN P IS NULL THEN 'Root'
    WHEN N IN (SELECT P FROM BST) THEN 'Inner'
    ELSE 'Leaf'
END AS 'NODE_TYPE' FROM BST
ORDER BY N;