Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều

Giải Chuyên đề Tin 12 Bài 2.2: Các phép toán duyệt cây nhị phân - Chân trời sáng tạo

Câu hỏi trang 38 Chuyên đề Tin học 12: Cho cây nhị phân như Hình 8. Biểu diễn các giá trị trong cây nhị phân bằng mảng một chiều theo:

a) Duyệt trước;

b) Duyệt giữa;

c) Duyệt sau.

Lời giải:

Cách biểu diễn các giá trị của cây bằng mảng một chiều theo ba phép duyệt:

a) Duyệt trước (Pre-order): Thăm nút gốc trước, sau đó là cây con bên trái và cuối cùng là cây con bên phải. [20,24,14,None,None,None,None,None,None,None,None]

b) Duyệt giữa (In-order): Thăm cây con bên trái trước, sau đó là nút gốc và cuối cùng là cây con bên phải. None,None,None,None]

c) Duyệt sau (Post-order): Thăm cây con bên trái trước, sau đó là cây con bên phải và kết thúc ở nút gốc. [None]

Lời giải bài tập Chuyên đề Tin 12 Bài 2.2: Các phép toán duyệt cây nhị phân hay, chi tiết khác:

• Khởi động trang 32 Chuyên đề Tin học 12: Cho cây nhị phân như Hình 1. Hãy dùng mảng một chiều để biểu diễn ....

• Câu hỏi trang 35 Chuyên đề Tin học 12: Cho cây nhị phân như Hình 4 ....

• Luyện tập trang 39 Chuyên đề Tin học 12: Cho các thao tác: (1) Duyệt nút gốc; (2) Duyệt cây con trái; (3) Duyệt cây con phải ....

• Thực hành trang 39 Chuyên đề Tin học 12: Cho mảng số nguyên dương A = [5, 8, 7, 4, 9, 2) ....

• Vận dụng trang 39 Chuyên đề Tin học 12: Cho mảng các số nguyên dương A = [9, 6, 5, 17, 10, 3, 8, 12] ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

• Chuyên đề Tin 12 Bài 2.3: Cây tìm kiếm nhị phân

• Chuyên đề Tin 12 Bài 2.4: Thực hành cây tìm kiếm nhị phân

• Chuyên đề Tin 12 Bài 3.1: Các khái niệm cơ bản của đồ thị

• Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị

• Chuyên đề Tin 12 Bài 3.3: Duyệt đồ thị theo chiều rộng

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

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều

---