Là một cây với các nút có tham chiếu đến cha mẹ vẫn là một cây?

Nếu chúng ta tham chiếu đến cha mẹ cho mỗi nút trong một cây, chúng ta có còn cây (theo định nghĩa) nữa không?

Định nghĩa Wikipedia là:

Trong khoa học máy tính, cây là kiểu dữ liệu trừu tượng (ADT) được sử dụng rộng rãi hoặc cấu trúc dữ liệu thực hiện ADT này mô phỏng cấu trúc cây phân cấp, với giá trị gốc và cây con, được biểu diễn dưới dạng tập hợp các nút được liên kết.

Một cây là một biểu đồ chu kỳ kết nối. Trong trường hợp chúng ta có các liên kết "cha mẹ", đây sẽ chỉ là một cây không bị ngăn chặn, nhưng chắc chắn vẫn là một cây. Nếu bạn xác định rằng ví dụ là một biểu đồ có hướng thì nó sẽ không được coi là một cây (nhưng tất nhiên không có cách nào để nói từ mã được dự định).

Ví dụ, một số "cây" khoa học máy tính sẽ bao gồm các liên kết từ mỗi nút trở về gốc hoặc liên kết dọc theo từng cấp độ của cây B +. Một nhà khoa học máy tính có lẽ vẫn sẽ gọi những thứ này là cây, một nhà toán học thì không.

Hãy làm theo định nghĩa này. Chắc chắn sẽ có được ans.

Đồ thị G được kết nối được gọi là cây nếu việc loại bỏ bất kỳ cạnh nào của nó làm cho G bị ngắt kết nối. Vì vậy, như biểu đồ được đưa ra ở trên, không hỗ trợ tuyên bố này, vì vậy chúng tôi không thể nói rằng biểu đồ được cung cấp là một cây.

Để biết thêm thông tin bạn có thể tiếp tục liên kết này.

http://win.ua.ac.be/~vanhoudt/graph/trees.pdf