Viết chương trình duyệt cây nhị phân theo thứ tự giữa trang 51 Chuyên đề Tin học 12

Trang trước Trang sau

Thực hành 3 trang 51 Chuyên đề Tin học 12: Viết chương trình duyệt cây nhị phân theo thứ tự giữa

Lời giải:

Các nhóm thực hiện theo các bước sau:

Chuẩn bị các bộ dữ liệu đầu vào cho chương trình, mỗi bộ dữ liệu cần lưu trữ trong một mảng một chiều có cấu trúc là một cây nhị phân hoàn chỉnh có tính chất cây tìm kiếm nhị phân. Ví dụ: Mảng A

=[26, 21, 36, 12, None, None, 40]

biểu diễn một cây tìm kiếm nhị phân hoàn chỉnh.

Viết chương trình duyệt cây theo thứ tự giữa sử dụng mảng một chiều và được cài đặt đệ quy.

Lời giải bài tập Chuyên đề Tin 12 Bài 4: Thực hành tổng hợp: Ứng dụng cây tìm kiếm nhị phân hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Cánh diều hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Trang trước Trang sau
Giải bài tập lớp 12 sách mới các môn học