Cho cây nhị phân như Hình 4.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?
2/7
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?
Giải thích
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.