Binary Tree Nodes

  • + 0 comments

    MySQL Solution:

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