Bài giảng tóm tắt Cấu trúc dữ liệu và giải thuật 2

Cây là một tập hợp các phần tửgọi là nút (nodes) trong đó có một nút được phân biệt

gọi là nút gốc (root). Trên tập hợp các nút này có một quan hệ, gọi là mối quan hệcha

- con (parenthood), đểxác định hệthống cấu trúc trên các nút. Mỗi nút, trừnút gốc, có

duy nhất một nút cha. Một nút có thểcó nhiều nút con hoặc không có nút con nào.

Mỗi nút biểu diễn một phần tửtrong tập hợp đang xét và nó có thểcó một kiểu nào đó

bất kỳ, thường ta biểu diễn nút bằng một kí tự, một chuỗi hoặc một sốghi trong vòng

tròn. Mối quan hệcha con được biểu diễn theo qui ước nút cha ởdòng trên nút con ở

dòng dưới và được nối bởi một đoạn thẳng.