Mình có 1 dạng bài về cây nhị phân mà suy nghĩ mãi, chưa có hướng giải, mong các bạn góp ý cho ------- Đề bài: Cho 1 cây nhị phân có các phần tử sau (mỗi phần tử xuất hiện 1 lần): 8 5 4 0 1 3 7 9 2 Nếu áp dụng phương pháp duyệt NLR thì tổng nốt lá là 22 Nếu áp dụng phương pháp duyệt LNR thì tổng nốt không là lá là 18 Hãy chỉ ra các nốt lá. ------- Đây là suy nghĩ của mình: - Mình tổ hợp các nút có tổng là 22 và tổng là 18... sau đó xét điều kiện tạo nên 1 cây có nút gốc... nhưng bất khả thi quá nhiều trường hợp - Mình nghĩ nếu là 1 cây thì dù duyệt theo phương pháp j thì vị trí các nút trong cây ko thay đổi.. nên sẽ có tổng nút là 22 và không nút lá là 18.. tổng số 2 cái là 40 trong khi tổng hết các nút có 39 àh... mẫu thuẫn - Nếu 2 trường hợp ứng dụng 2 cách duyệt là của 2 cây khác nhau thì đề bài này loạn Mong các bạn giúp dùm
