Bài giảng Phép duyệt cây và Biểu diễn cây
Cây (cây có gốc) được xác định đệ quy như
sau:
1. Tập hợp gồm 1 đỉnh là một cây . Cây này có gốc là
đỉnh duy nhất của nó.
2. Gọi T
1,
T
2,
T
k
(k ≥ 1) là các cây không cắt nhau có
gốc tương ứng r
1,
r
2,
r
k
.
Giả sử r là một đỉnh mới không thuộc các cây T
i
. Khi đó,
tập hợp T gồm đỉnh r và các cây T
i
tạo thành một cây
mới với gốc r. Các cây T
1,
T
2,
T
k
được gọi là cây
con của gốc r
Bài giảng Phép duyệt cây và Biểu diễn cây trang 1
Bài giảng Phép duyệt cây và Biểu diễn cây trang 2
Bài giảng Phép duyệt cây và Biểu diễn cây trang 3
Bài giảng Phép duyệt cây và Biểu diễn cây trang 4
Bài giảng Phép duyệt cây và Biểu diễn cây trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
bai_giang_phep_duyet_cay_va_bieu_dien_cay.pdf
