SQL HackerRank Challenges #24 - Binary Tree Nodes

SQL HackerRank Challenges #24 - Binary Tree Nodes
Yêu cầu: Cho bảng BST gồm 2 cột N và P.
N là một node trong cây còn cột P là cha của N. Viết câu truy vấn để lấy ra phân loại của các node có trong cây BST sắp xếp theo cột N.
Có các loại sau:
- Root (node gốc) không có node cha, chỉ có node con..
- Leaf (node lá) chỉ có node cha, không có node con.
- Inner (node ở giữa trong cây) không phải node gốc hay node lá.

📖 Các hàm và câu lệnh SQL sử dụng:
- COUNT() + GROUP BY
- CASE WHEN
- LEFT JOIN
- WITH

#sql #kpim #hoanghaidata #sqlvietnam #hackerrank #tsql #sqlserver #azuredatastudio

[viethungoan]

Đây là solution của mình, mình thì suy nghĩ đơn giản hơn, mn có thể tham khảo :D
"select
N,
case
when P is null then "Root"
when N in (select P from BST) then "Inner"
else "Leaf"
end as type
from BST
order by N"

[nam.arsenal]

anh có thể giải thích giúp em cái điều kiện ON của LEFT JOIN trong cách 1 không (dòng 14). Tại sao lại phải là b.N = s.P vậy ạ

[ngocpham]

Anh ơi anh ra nốt video về các câu còn lại trong 58 câu của hackkerank đi ạaaa