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
DISTINCT N
, 'Leaf'
FROM BST
WHERE N NOT IN (SELECT P FROM BST WHERE P IS NOT NULL)
UNION ALL
SELECT
DISTINCT N
, 'Root'
FROM BST
WHERE P is null
UNION ALL
SELECT
DISTINCT N
, 'Inner'
FROM BST
WHERE N IN (SELECT P FROM BST WHERE P IS NOT NULL)
AND P IS NOT NULL
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 DISTINCT N , 'Leaf' FROM BST WHERE N NOT IN (SELECT P FROM BST WHERE P IS NOT NULL) UNION ALL SELECT DISTINCT N , 'Root' FROM BST WHERE P is null UNION ALL SELECT DISTINCT N , 'Inner' FROM BST WHERE N IN (SELECT P FROM BST WHERE P IS NOT NULL) AND P IS NOT NULL ORDER BY N