Tài liệu Một số phương pháp duyệt cây

Phần I Tổng quan

I. Cấu trúc cây.

1. Định nghĩa:

2. Một số khái niệm.

2.1. Bậc của một nút:

2.2. Bậc của một cây:

2.3. Nút gốc:

2.4. Nút lá:

2.5. Nút trung gian:

2.6. Nút cha, nút con

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

2.8. Chiều cao của cây:

2.9. Nút trước và nút sau của một mức:

2.10. Chiều dài đường đi.

2.11. Rừng:

3.Biểu diễn cây.

3.1 Biểu diễn bằng các nút với các con trỏ

3.2 Biểu diễn cây nhị phân bằng mảng

II. Các dạng cây thường gặp

1. Cây nhị phân

1.1 Định nghĩa

1.2. Một số tính chất của cây nhị phân:

1.3. Biểu diễn cây nhị phân T

1.4. Các thao tác trên cây nhị phân

2. Cây nhị phân tìm kiếm

2.1 Các thao tác trên cây

III Các phương pháp duyệt cây

1. Định nghĩa

2. Một số phương pháp duyệt cây:

2.1 Back tracking:

2.2-Breadth first search

2.3-Depth first search

2.4-Node Left Right

2.5-Left Node Right

2.6-Left Right Node

Phần II. Cài đặt

I.Giao diện

II. Hướng dẫn sử dụng

1.Mô tả chương trình

2. Chi tiết sử dụng:

2.1 Tạo các node của đồ thị

2.2.Cách tạo và xóa liên hệ giữa các node:

2.3. Sử dụng các chức năng tìm kiếm:

Phần III. Kết Luận