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
Viết chương trình duyệt cây nhị phân theo thứ tự giữa
Giải 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 - Cánh diều
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: