Chuyển cây nhiều nhánh về cây nhị phân

[codervux (Long Vũ)]

Xin Chào các anh chị, hôm nay em xin phép được hỏi mọi người về ý tưởng của bài toán:

“Hãy viết thuật toán chuyển đổi cây nhiều nhánh thành cây nhị phân mà các thông tin về mối quan hệ CHA-CON, ANH-EM giữa các nút trên cây nhiều nhánh vẫn còn được thể hiện trên cây nhị phân”

Đây là bài tập thầy giao cho em và hiện tại em rất bí, chưa có ý tưởng nào cả, mong nhận được sự góp ý giúp đỡ từ mọi người, càng nhiều phương pháp càng tốt ạ. Em xin cám ơn.

[Le_Trong1 (Lê Trọng)]

Ý tưởng giải quyết là dùng khải niệm ANH CẢ. Nhánh phải của ANH CẢ sẽ là các EM RUỘT, nhánh trái là CON CẢ. Nói vậy có hơi khó hiểu, dưới đây là hình minh họa.

Kết quả:

[codervux (Long Vũ)]

Ôi em cảm ơn anh Trọng nhiều ạ, em đã hiểu rồi, cám ơn anh nhé! ^-^ Xin lỗi vì sự reply chậm trễ của em.