Tôi đang gặp khó khăn khi cố gắng mô tả điều này một cách chính xác vì vậy tôi sẽ chỉ cung cấp càng nhiều chi tiết càng tốt và hy vọng ai đó biết tôi đang cố gắng làm gì = -)
Tôi đang cố gắng so sánh hai cây nút để xác định mức độ giống nhau / khác nhau của chúng. Trong sơ đồ của tôi dưới đây, cả hai ví dụ đều có cùng số con, cháu, v.v ... Trong ví dụ 1, Root có một con có hai con, nhưng trong ví dụ hai, root thì không.
Tôi có thể có thể tìm ra cách lặp lại đệ quy và đếm xem có bao nhiêu cấp độ và so sánh điều đó, cho tôi ý tưởng về những cái cây giống nhau như thế nào, nhưng chỉ cần làm theo cách đó, nó sẽ trông giống như chúng, nhưng thực tế họ không có.
Bất cứ ai tình cờ biết về điều này? Hoặc thậm chí những gì thuật ngữ kỹ thuật cho những gì này là?
Chỉnh sửa: Ngoài ra, đây là trong C # và tôi đang sử dụng Danh sách để lưu trữ các đối tượng này và con của chúng.
ví dụ 1
Ví dụ 2
