Bài 6: Cây nhị phân

1. Quan sát các sơ đồ biểu diễn thông tin trong Hình 6.1, em có nhận xét gì? 2. Các sơ đồ này có những đặc điểm chung gì?

Xem lời giải

Bài 7: Cây tìm kiếm nhị phân

Quan sát các cây nhị phân sau, em có nhận xét gì về giá trị của các nút trên cây?

Xem lời giải

Bài 8: Thực hành cây tìm kiếm nhị phân

Trong Bài 7, cây tìm tìm kiếm nhị phân được cài đặt bằng mảng một chiều và mỗi nút của cây có khoá là một thuộc tính. Trong thực tế, một đối tượng có thể có nhiều thuộc tính.

Xem lời giải

Bài 9: Các thuật toán duyệt trên cây tìm kiếm nhị phân

Chuyên đề Tin học 12 Kết nối tri thức Quan sát cây tìm kiếm nhị phân trong hình 9.1, cùng trao đổi, thảo luận các câu hỏi sau: a) Nếu thực hiện thuật toán duyệt giữa (trái – gốc – phải) thì nút đầu tiên được duyệt là nút nào?

Xem lời giải

Bài 10: Thực hành tổng hợp với cây tìm kiếm nhị phân

Trong bài 9, chúng ta đã học thao tác duyệt cây. Với bài toán thực tế quản lí danh bạ điện thoại, làm thế nào để sử dụng các thao tác đó vào cây tìm kiếm nhị phân để thêm, tìm kiếm, hiển thị toàn bộ các liên hệ theo thứ tự sắp xếp của tên lên hệ trong danh bạ.

Xem lời giải