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