binary-search-tree-1.sql

SELECT
    N,
    CASE 
        WHEN N IN (SELECT P FROM BST) AND P IS NOT NULL THEN "Inner"
        WHEN P IS NULL THEN "Root"
        ELSE "Leaf"
    END
FROM BST
ORDER BY N;