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.
SELECT n,
CASE
WHEN n NOT IN (SELECT DISTINCT p FROM bst WHERE p IS NOT NULL ) THEN "Leaf"
when p is NULL THEN "Root"
ELSE "Inner"
END AS 'node_type'
FROM bst
ORDER BY n ASC;
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Binary Tree Nodes
You are viewing a single comment's thread. Return to all comments →
MySQL
SELECT n, CASE WHEN n NOT IN (SELECT DISTINCT p FROM bst WHERE p IS NOT NULL ) THEN "Leaf" when p is NULL THEN "Root" ELSE "Inner" END AS 'node_type' FROM bst ORDER BY n ASC;