Binary Tree Nodes

  • + 0 comments

    MYSql Solution

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