Which of the following traversal methods of a binary tree is used to get a sorted list of elements?

Đáp án đúng: "In-order traversal". Duyệt giữa đi cây con trái trước, rồi xử lý gốc, rồi đi cây con phải. Trên cây tìm kiếm nhị phân, mọi khoá ở cây con trái nhỏ hơn khoá ở gốc và mọi khoá ở cây con phải lớn hơn, nên trình tự này lấy ra các khoá theo đúng thứ tự tăng dần. Phương án "Pre-order traversal" xử lý gốc trước khi xuống con, nên dãy thu được bám theo hình dạng cây và dùng để sao chép hay lưu lại cấu trúc, không hề được sắp. Phương án "Post-order traversal" để gốc sau cùng, phù hợp khi cần xong việc với các con trước, như giải phóng bộ nhớ hoặc tính cây biểu thức. Phương án "Level-order traversal" đi theo từng mức bằng hàng đợi, cho thứ tự theo độ sâu của nút chứ không theo quan hệ lớn nhỏ giữa các khoá.