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): 15, 7, 3, 0, 12, 20, 17

Đáp án đúng: "15, 7, 20, 3, 12, 17, 0". Chèn lần lượt 15, 7, 3, 0, 12, 20, 17: 15 là gốc; 7 nhỏ hơn 15 nên là con trái; 3 nhỏ hơn 15 rồi nhỏ hơn 7 nên là con trái của 7; 0 đi tiếp xuống làm con trái của 3; 12 nhỏ hơn 15 nhưng lớn hơn 7 nên là con phải của 7; 20 lớn hơn 15 nên là con phải của gốc; 17 lớn hơn 15 nhưng nhỏ hơn 20 nên là con trái của 20. Đọc theo mức: 15, rồi 7 và 20, rồi 3, 12 và 17, rồi 0 ở mức bốn. "15, 7, 20, 3, 12, 0, 17" kéo 0 lên trước 17, nhưng 0 ở mức bốn còn 17 vẫn ở mức ba. "15, 7, 20, 3, 17, 12, 0" đọc 17 trước 12 trong cùng mức ba, trái với chiều từ trái sang phải vì 12 thuộc nhánh trái của gốc. "15, 7, 20, 3, 17, 0, 12" vừa đảo 12 với 17 vừa đưa 0 lên mức ba.