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ác giá trị

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

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ác giá trị trong cây nhị phân.

Lời giải:

Mảng một chiều để biểu diễn các giá trị trong cây nhị phân như sau:

[2,  24, 11,  None, 3, 8, 9]

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:

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

• 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

---