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