We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. SQL
  3. Advanced Select
  4. Binary Tree Nodes
  5. Discussions

Binary Tree Nodes

  • electricmo
     + 5 comments

    Here's also my solution using CASE clause

    SELECT BT.N,
    CASE
        WHEN BT.P IS NULL THEN 'Root'
        WHEN EXISTS (SELECT B.P FROM BST B WHERE B.P = BT.N) THEN 'Inner'        
        ELSE 'Leaf'
    END
FROM BST AS BT 
ORDER BY BT.N