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): 18, 10, 6, 3, 15, 23, 20

Đáp án đúng: "18, 10, 23, 6, 15, 20, 3". Chèn lần lượt 18, 10, 6, 3, 15, 23, 20 vào cây tìm kiếm nhị phân: 18 làm gốc; 10 nhỏ hơn 18 nên sang trái; 6 nhỏ hơn 18 và nhỏ hơn 10 nên là con trái của 10; 3 xuống tiếp làm con trái của 6; 15 nhỏ hơn 18 nhưng lớn hơn 10 nên là con phải của 10; 23 lớn hơn 18 nên là con phải của gốc; 20 lớn hơn 18 nhưng nhỏ hơn 23 nên là con trái của 23. Duyệt theo chiều rộng đọc từng mức từ trái sang phải: 18; rồi 10 và 23; rồi 6, 15 và 20; mức cuối chỉ có 3. "18, 10, 23, 6, 15, 3, 20" đặt 3 trước 20 dù 3 nằm sâu hơn 20 một mức. "18, 10, 23, 6, 3, 15, 20" đọc 3 ngay sau 6 như đi theo chiều sâu, trong khi 15 cùng mức với 6 nên phải đọc trước. "18, 10, 23, 6, 20, 3, 15" vừa sai mức của 3 vừa đẩy 15 xuống cuối dù 15 là con phải của 10.