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

Đáp án đúng: "25, 15, 35, 30, 50, 45". Cây có gốc 40, nhánh trái 25 với hai con 15 và 35, dưới 35 là con trái 30, nhánh phải 50 với con trái 45. Xoá 40 bằng cách nối: nhánh trái lên thế chỗ gốc nên 25 thành gốc mới, còn cả nhánh phải được treo vào nút cực phải của nhánh trái, đi từ 25 sang 35 mà 35 không có con phải nên 35 nhận 50 làm con phải. Cây mới có 25 ở mức một; 15 và 35 ở mức hai; 30 là con trái của 35 và 50 là con phải của 35 ở mức ba; 45 ở mức bốn. Duyệt theo chiều rộng cho 25, 15, 35, 30, 50, 45. Dãy "25, 15, 50, 35, 30, 45" đưa 50 lên làm con phải của gốc mới, nhưng phép nối treo cả nhánh phải xuống dưới nút cực phải 35 chứ không nâng nó lên mức hai. Dãy "25, 15, 35, 50, 30, 45" xếp 50 trước 30 ở cùng mức, trong khi duyệt chiều rộng đọc từ trái sang phải nên con trái 30 phải đứng trước con phải 50. Dãy "25, 15, 35, 30, 45, 50" đặt 45 trước 50, nhưng 45 là con trái của 50 nên nằm sâu hơn một mức.