Ở đây chúng ta sẽ xem cây nhị phân chưa được root là gì. Những cây này được kết nối với đồ thị vô hướng không có chu trình. Các đỉnh với một người hàng xóm là lá của cây. Các đỉnh còn lại là các nút trong. Bậc của các đỉnh là số lân cận của nó. Trong cây có nhiều nút, các lá là đỉnh của bậc một.
Cây tự do là một loại cây nhị phân, trong đó tất cả các nút bên trong có chính xác bậc ba. Trong Khoa học Máy tính, cây nhị phân thường có gốc và có thứ tự, khi chúng được sử dụng làm cấu trúc dữ liệu, nhưng các ứng dụng của cây nhị phân chưa được root trong phân nhóm phân cấp và xây dựng lại cây tiến hóa là rất quan trọng.
