What is the result of the breadth first traverse of the binary search tree T, after inserting the following keys into the tree sequentially (suppose T is empty before insertion): 6, 7, 3, 1, 2, 5, 8

Đáp án đúng: "6, 3, 7, 1, 5, 8, 2". Chèn 6, 7, 3, 1, 2, 5, 8 vào cây tìm kiếm nhị phân: 6 làm gốc; 7 lớn hơn 6 nên là con phải; 3 nhỏ hơn 6 nên là con trái; 1 nhỏ hơn 3 nên là con trái của 3; 2 nhỏ hơn 6, nhỏ hơn 3, lớn hơn 1 nên là con phải của 1; 5 nhỏ hơn 6 nhưng lớn hơn 3 nên là con phải của 3; 8 lớn hơn cả 6 và 7 nên là con phải của 7. Duyệt theo chiều rộng đọc từng mức từ trái sang phải: 6; rồi 3 và 7; rồi 1, 5 và 8; cuối cùng là 2 ở mức sâu nhất. "6, 3, 7, 1, 5, 2, 8" đặt 2 trước 8 dù 8 nằm ở mức thứ ba còn 2 ở mức thứ tư. "6, 3, 7, 1, 2, 5, 8" chen 2 ngay sau 1 theo lối đi sâu vào nhánh, trong khi 5 và 8 cùng mức với 1 nên phải đọc trước. "6, 3, 1, 2, 5, 7, 8" đi hết nhánh trái rồi mới sang nhánh phải, đó là duyệt theo chiều sâu chứ không theo mức.