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

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

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. Sắp xếp thứ tự các thao tác tương ứng với các phép toán duyệt cây nhị phân:

a) Duyệt trước;

b) Duyệt giữa;

c) Duyệt sau.

Lời giải:

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. Sắp xếp thứ tự các thao tác tương ứng với các phép toán duyệt cây nhị phân:

a) Duyệt trước:

Thao tác: Duyệt nút gốc -> Duyệt cây con trái -> Duyệt cây con phải

Thứ tự: (1) -> (2) -> (3)

b) Duyệt giữa:

Thao tác: Duyệt cây con trái -> Duyệt nút gốc -> Duyệt cây con phải

Thứ tự: (2) -> (1) -> (3)

c) Duyệt sau:

Thao tác: Duyệt cây con trái -> Duyệt cây con phải -> Duyệt nút gốc

Thứ tự: (2) -> (3) -> (1)

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 ....

• 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 ....

• 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

---