Thành phố Cuồng loạn

Việc xây dựng lại cây nhị phân từ các dãy duyệt là bài toán kinh điển trong cấu trúc dữ liệu. Nguyên lý chung là sử dụng kỹ thuật chia để trị: tìm nút gốc của cây con hiện tại từ dãy thứ tự phù hợp (dãy tiền tự hoặc hậu tự), sau đó xác định vị trí của nút gốc trong dãy trung tự để phân chia thành hai cây con trái và phải. 1. Xây dựng từ dãy Ti ...