Nửa thập kỷ trước, tôi đang ngồi trong một lớp cấu trúc dữ liệu nơi giáo sư cung cấp tín dụng bổ sung nếu bất kỳ ai cũng có thể đi qua một cây mà không sử dụng đệ quy, ngăn xếp, xếp hàng, v.v. (hoặc bất kỳ cấu trúc dữ liệu tương tự nào khác) và chỉ một vài con trỏ. Tôi đã đưa ra những gì tôi nghĩ là một câu trả lời rõ ràng cho câu hỏi đó cuối cùng đã được giáo sư chấp nhận. Tôi đang ngồi trong một lớp toán rời rạc với một giáo sư khác trong cùng khoa - và anh ta khẳng định rằng không thể đi ngang qua một cái cây mà không có đệ quy, xếp chồng, xếp hàng, v.v., và giải pháp của tôi không hợp lệ.
Vì vậy, nó là có thể, hoặc không thể? Tại sao hay tại sao không?
Chỉnh sửa: Để thêm một số làm rõ, tôi đã triển khai điều này trên cây nhị phân có ba phần tử - dữ liệu được lưu trữ ở mỗi nút và con trỏ tới hai con. Giải pháp của tôi có thể được mở rộng cho các cây n-ary chỉ với một vài thay đổi.
Giáo viên cấu trúc dữ liệu của tôi đã không đặt bất kỳ ràng buộc nào đối với việc làm biến đổi cây và thực sự sau đó tôi phát hiện ra rằng giải pháp của riêng anh ta là sử dụng các con trỏ con trỏ để hướng lên cây trên đường đi xuống. Giáo sư toán học rời rạc của tôi cho biết bất kỳ sự đột biến nào của cây có nghĩa là nó không còn là cây theo định nghĩa toán học của cây, định nghĩa của ông cũng sẽ loại trừ bất kỳ con trỏ nào đến cha mẹ - phù hợp với trường hợp tôi đã giải quyết nó ở trên.