What is the breadth-first traversal of a tree below after deleting the node 30 by copying?

Đáp án đúng: "25, 15, 40, 5, 20, 35, 10". Xoá bằng sao chép lấy khoá liền trước nút bị xoá theo thứ tự giữa, tức nút phải nhất của cây con trái: từ 15 đi phải được 25, mà 25 không có con phải nên 25 là khoá cần chép lên chỗ của 30; xoá nút 25 thì con trái 20 của nó nối lên làm con phải của 15. Cây mới có gốc 25, con trái 15 với con trái 5 và con phải 20, con phải 40 với con trái 35, còn 5 vẫn giữ con phải 10. Duyệt theo bề rộng cho 25, rồi 15 và 40, rồi 5, 20, 35, cuối cùng 10. "15, 5, 25, 10, 20, 40, 35" sai vì đó là kết quả xoá bằng hợp nhất, khi 15 lên gốc và cây con phải 40 được treo dưới 25. "15, 5, 25, 20, 10, 40, 35" sai vì ngoài cách hợp nhất nó còn đảo thứ tự trong mức, đặt 20 trước 10 dù 10 là con của 5 nên đứng trước. "15, 5, 40, 10, 35, 25, 20" sai vì nó đưa 40 vào đúng chỗ của 25 và đẩy 25 xuống sâu, không khớp cách xoá nào.