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

Đáp án đúng: "30, 10, 40, 5, 25, 35, 20". Cây có gốc 30, bên trái là 15 với hai con 5 và 25 trong đó 5 có con phải 10 và 25 có con trái 20, bên phải là 40 với con trái 35. Xoá bằng cách sao chép là kéo giá trị của nút liền trước, tức nút phải nhất của cây con trái, lên chỗ nút bị xoá rồi cắt nút ấy: cây con trái của 15 là 5, đi phải hết cỡ được 10, nên 10 lên thay 15 và nút 10 bị cắt khỏi 5. Cây mới có 30 với hai con 10 và 40; 10 có hai con 5 và 25; 25 có con trái 20; 40 có con trái 35. Duyệt bề rộng cho 30, rồi 10 và 40, rồi 5, 25, 35, rồi 20. Vì vậy "30, 5, 40, 10, 35, 25, 20" sai vì đó là kết quả của phép xoá bằng cách nối, treo cây con phải 25 vào nút 10 rồi đưa 5 lên; "30, 25, 40, 5, 20, 10, 35" sai vì nó dùng nút kế tiếp 25 thay cho nút liền trước 10, lại in 10 trước 35 dù 35 ở tầng trên; "30, 5, 40, 25, 35, 10, 20" sai vì nó dựng lại cả cấu trúc cây con trái, còn xoá bằng sao chép chỉ dời một giá trị và cắt đúng một nút.