SELECT G.NODE
FROM (
SELECT CONCAT(N, ' Root') AS NODE
, N
FROM BST
WHERE P IS NULL
UNION ALL
SELECT CONCAT(N, ' Inner') AS NODE
, N
FROM BST
WHERE N IN (
SELECT P
FROM BST
)
AND P IS NOT NULL
UNION ALL
SELECT CONCAT(N, ' Leaf') AS NODE
, N
FROM BST
WHERE N NOT IN (
SELECT DISTINCT P
FROM BST
WHERE P IS NOT NULL
)
) G
ORDER BY G.N
해커랭크 Binary Tree Nodes SQL
'SQL > 해커랭크' 카테고리의 다른 글
[SQL] 해커랭크 Ollivander's Inventory (0) | 2022.09.13 |
---|---|
[SQL] 해커랭크 15 Days of Learning SQL (0) | 2022.09.09 |
[SQL] 해커랭크 SQL Project Planning (0) | 2022.09.07 |
[SQL] 해커랭크 Top Competitors (0) | 2022.09.06 |
[SQL] 해커랭크 The Report (0) | 2022.09.04 |