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

Đáp án đúng: "30, 5, 40, 10, 35, 25, 20". Cây có gốc 30, nhánh trái 15 với hai con 5 và 25, dưới 5 là con phải 10, dưới 25 là con trái 20, nhánh phải 40 với con trái 35. Xoá 15 bằng cách nối thì nhánh trái của nó lên thế chỗ và nhánh phải được treo vào nút cực phải của nhánh trái: đi từ 5 sang 10, mà 10 không có con phải nên 10 nhận nút 25 làm con phải; sau đó 5 thành con trái của 30. Cây mới có 30 ở mức một; 5 và 40 ở mức hai; 10 là con phải của 5 và 35 là con trái của 40 ở mức ba; 25 ở mức bốn; 20 ở mức năm. Duyệt theo chiều rộng cho 30, 5, 40, 10, 35, 25, 20. Dãy "30, 5, 40, 10, 25, 35, 20" treo 25 ngay dưới 5, nhưng chỗ trống hợp lệ là dưới nút cực phải 10, nếu không 5 sẽ có hai con phải. Dãy "30, 25, 40, 5, 20, 10, 35" đưa 25 lên thay 15, đó là lối sao chép với nút kế vị chứ không phải phép nối. Dãy "30, 5, 40, 25, 35, 10, 20" đặt 25 ở mức ba và đẩy 10 xuống mức bốn, đảo ngược quan hệ cha con vì 10 là con của 5 còn 25 phải nằm dưới 10.