Trong phần này, chúng ta sẽ xem sự khác biệt giữa cây đã root và cây chưa root là gì. Đầu tiên, chúng ta sẽ thấy một số ví dụ về cây đã Root và chưa Root.
Ví dụ về Cây có gốc -
Ví dụ về Cây chưa được nhổ -
Sự khác biệt cơ bản giữa cây đã root và cây chưa được root
Trong một cây gốc, mỗi nút có con cháu đại diện cho tổ tiên chung gần đây nhất được suy ra của con cháu. Trong một số cây, độ dài cạnh có thể được hiểu là ước tính thời gian.
Đối với những cây không bật gốc là không có gốc của tổ tiên. Các cây chưa bật gốc đại diện cho thứ tự phân nhánh, nhưng không cho biết gốc của vị trí của tổ tiên chung cuối cùng.