Cây và cây nhị phân

Một số khái niệm cơ bản

Bậc của một nút: là số cây con của nút đó .

Bậc của một cây: là bậc lớn nhất của các nút trong cây (số cây con tối đa của một nút thuộc cây). Cây có bậc n thì gọi là cây n-phân.

Nút gốc: là nút không có nút cha.

Nút lá: là nút có bậc bằng 0 .

Nút nhánh: là nút có bậc khác 0 và không phải là gốc  .

Mức của một nút:

    Mức (gốc (T) ) = 0.

    Gọi T₁, T₂, T₃, ... , Tn là các cây con của T₀

    Mức (T₁) = Mức (T₂) = ... = Mức (Tn) = Mức (T₀) + 1.

Độ dài đường đi từ gốc đến nút x: là số nhánh cần đi qua kể từ gốc đến x.

Độ dài đường đi tổng của cây :

trong đó P­_x là độ dài đường đi từ gốc đến X.

Độ dài đường đi trung bình : PI = PT/n (n là số nút trên cây T).

Rừng cây: là tập hợp nhiều cây trong đó thứ tự các cây là quan trọng.

Một số ví dụ về đối tượng các cấu trúc dạng cây 

Sơ đồ tổ chức của một công ty