Cho cây nhị phân như Hình 4 trang 35 Chuyên đề Tin học 12
Cho cây nhị phân như Hình 4.
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 35 Chuyên đề Tin học 12: Cho cây nhị phân như Hình 4.
Kết quả thực hiện phép toán duyệt cây nhị phân như sau:
|
3 |
4 |
1 |
2 |
8 |
Phép toán duyệt cây nhị phân cho kết quả như bảng ở trên là phép toán nào?
Lời giải:
Phép toán duyệt cây nhị phân tạo ra kết quả ở bảng trên này là duyệt in-order. Ta sẽ thăm nút con bên trái, sau đó là nút hiện tại, và cuối cùng là nút con bên phải. Đối với cây tìm kiếm nhị phân, phép duyệt này sẽ cho kết quả là các giá trị được sắp xếp theo thứ tự tăng dần.
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: