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

Đáp án đúng: "40, 20, 50, 15, 35, 45, 30". Xoá bằng sao chép thay giá trị nút bị xoá bằng nút cực phải của nhánh trái, tức nút liền trước nó theo thứ tự tăng. Nhánh trái của 25 gồm 15 với con phải 20, nút cực phải là 20, nên 25 nhận giá trị 20, nút 20 cũ bị tháo và con phải của 15 thành rỗng. Cây còn lại: gốc 40, bên trái là 20 với con trái 15, con phải 35, bên phải là 50 với con trái 45, còn 30 là con trái của 35. Đọc từng tầng từ trái sang phải cho 40, rồi 20, 50, rồi 15, 35, 45, rồi 30. Dãy "40, 15, 50, 35, 45, 30, 20" đưa 15 lên thay 25, đó là kéo con trái lên chứ không lấy nút cực phải của nhánh trái, lại đẩy 20 xuống tầng sâu nhất. Dãy "40, 35, 15, 50, 45, 30, 20" lấy 35 thay cho 25 và xếp 15 trước 50 dù 50 ở tầng cao hơn, trái với luật đọc hết tầng này mới sang tầng sau. Dãy "15, 20, 40, 35, 50, 45, 30" mở đầu bằng 15 nên không thể là duyệt theo chiều rộng, vì phép duyệt ấy luôn bắt đầu từ gốc 40.