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