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 P IS NULL THEN "Root"
WHEN N NOT IN(SELECT DISTINCT(P) FROM BST WHERE P IS NOT NULL) THEN "Leaf"
ELSE "Inner"
END AS CATEGORY FROM BST ORDER BY N;
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 →
SELECT N, CASE WHEN P IS NULL THEN "Root" WHEN N NOT IN(SELECT DISTINCT(P) FROM BST WHERE P IS NOT NULL) THEN "Leaf" ELSE "Inner" END AS CATEGORY FROM BST ORDER BY N;