- Khái niệm: là cách tổ chức và xử lý DL theo ý tưởng 1 đồ thị có hướng, dạng hình cây, có 1 nút gốc xuất phát ban đầu và từ nó đi ra các nút con. Nếu 1 cây có nhiều tầng lớp thì nút trên gọi là nút cha, nút dưới là nút con, 2 nút cùng cấp gọi là nút anh em, nút cuối cùng không có nút con nào gọi là lá.

- Cây nhị phân: là cây mà mỗi nút có tối đa 2 nút con.

- Cài đặt cây trên cơ sở mảng và duyệt cây: 

+ Khai báo:Type kieu_ptu=<kieu du lieu>;

TreePointer=^TreeNode;

TreeNode=Record

Dlieu:kieu_ptu;

LChild, RChild: TreePointer;

End;

Var Goc: TreePointer;

+Có 6 trình tự duyệt cây, nhưng thông dụng nhất là 3 loại:DLR (tiền tự), LDR(trung tự), LRD (hậu tự). Khi duyệt cây mỗi nút chỉ xử lý 1 lần (thăm nút), nếu duyệt trở lại thì sẽ bỏ qua nút đã được thăm.