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

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