Cho bảng BST bao gồm 2 cột N và P: cột N đại diện cho giá trị của node trong cây nhị phân, và P chứa giá trị của node cha của N. Viết câu truy vấn liệt kê ra loại (type) của node trong cây nhị phân theo quy luật như sau:
"Root" - nếu node là root node.
"Leaf" - nếu node là node lá.
"Inner" - nếu không phải 2 trường hợp trên.
Ví dụ bảng BST:
Kết quả:
1 Leaf
2 Inner
3 Leaf
5 Root
6 Leaf
8 Inner
9 Leaf
Để giải được bài tập này, chúng ta cần sử dụng
câu lệnh CASE, tương tự như lệnh switch-case trong các ngôn ngữ lập trình phổ biến. Từ bảng ví dụ ở trên, dễ thấy một node là "Root" nếu P=null, là "Inner" nếu giá trị của N không xuất hiện trong cột P. Dựa vào logic đã được phân tích, ta có đáp án bên dưới:
SELECT N,
CASE
WHEN P IS NULL THEN "Root"
WHEN N IN (SELECT DISTINCT P FROM BST) THEN "Inner"
ELSE "Leaf"
END
FROM BST
ORDER BY N
Bài tập trên được lấy từ trang
HackerRank.com với độ khó Medium. Để tìm hiểu nhiều hơn các bài tập khác, các bạn hãy đăng ký một tài khoản trên trang này và kết nối cùng
tôi nhé.
💻
Nhận dạy online 1 kèm 1 Automation Test từ cơ bản tới nâng cao (From Zero to Hero) 😁😁😁
Lộ trình gồm 3 phần:
1) Kỹ thuật lập trình và tư duy lập trình cơ bản
2) Nhập môn kiểm thử (Manual Test)
3) Kiểm thử tự động (Automation Test) + Chuẩn bị cho phỏng vấn
* Lộ trình chi tiết:
Xem tại đây
🎓
Đối tượng người học:
- Những bạn bị mất gốc căn bản môn lập trình.
- Những bạn muốn theo con đường kiểm thử (testing), đặc biệt là kiểm thử tự động (Automation Test).
🦘
Người giảng dạy:
- Mình sẽ là người trực tiếp hướng dẫn.
- Nếu là các vấn đề ngoài chuyên môn hoặc sở trường, mình sẽ nhờ các anh chị em khác cũng làm trong ngành.
🤓
Giới thiệu:
- Mình đã có hơn 10 năm kinh nghiệm làm IT ở cả trong và ngoài nước. Trong đó 3 năm đầu là làm lập trình viên Java, sau đó bén duyên với mảng Automation Test và theo nghề tới tận bây giờ. Mình được đào tạo chính quy về IT từ một trường Đại học danh tiếng ở TP.HCM (hệ kỹ sư 4 năm rưỡi), có chứng chỉ ISTQB, có thể giao tiếp tốt bằng tiếng Anh và có kinh nghiệm làm việc thực tế ở cả 2 mảng Outsource và Product. Title chính thức của mình là QA Automation Engineer, tuy nhiên, mình vẫn làm những dự án cá nhân chuyên về lập trình ứng dụng như
Học Tiếng Anh Streamline và
Sách Nhạc. Mình là người có thái độ làm việc chuyên nghiệp, chăm chỉ và luôn nhiệt tình trong công việc.
💵
Chi phí và hình thức thanh toán:
- Các bạn vui lòng liên hệ qua email
songtoigianvn@gmail.com (email, chat, hoặc call) để book nội dung và khung giờ học (từ 8h tối trở đi).
- Mức phí: 150.000đ/buổi, mỗi buổi 60 phút.
-
Lộ trình From Zero to Hero: 4.350.000đ (29 buổi).
- Bạn có thể học riêng và đóng tiền theo từng phần nếu muốn.
- Có thể học trước 1-2 buổi trước khi quyết định đi full lộ trình hoặc từng phần.
- Thanh toán qua Momo, chuyển khoản v.v...
Loading...