1 trang 19 lượt tải

Bài tập mẫu Xây dựng lớp cây tìm kiếm nhị phân (Tree), nhập/xuất cây chứa các số nguyên môn Đại số tuyến tính | Trường Đại học Kinh Tế Quốc Dân

37

Bài tập mẫu Xây dựng lớp cây tìm kiếm nhị phân (Tree), nhập/xuất cây chứa các số nguyên môn Đại số tuyến tính | Trường Đại học Kinh Tế Quốc Dân . Tài liệu giúp bạn tham khảo, ôn tập và đạt kết quả cao. Mời đọc đón xem!

Môn: Đại số tuyến tính ( NEU ) 19 tài liệu

Trường: Trường Đại học Kinh Tế Quốc Dân 8.3 K tài liệu

Tác giả:

Hy Trần

3 tuần trước

Tải xuống Báo cáo

Danh sách Quiz

Bài tập mẫu

Xây dựng lớp cây m kiếm nhị phân (Tree), nhập/xuất cây chứa các số nguyên

BI T P THỰC HNH: Dựa trên bài mẫu viết chương trình

Thực hiện các phép duyệt cây theo yêu cầu:

1. Đếm số nút trên các mức <=k

2. Đếm số nút trên các mức >=k

3. Đếm số nút chỉ có 1 con

4. Đếm số nút có đầy đủ 2 con

5. Tổng các nút có đầy đủ 2 con

6. Đếm số nút chỉ có 1 con chứa số lẻ

7. Đếm số nút có đầy đủ 2 con chứa số lẻ

8. Đếm số nút trên mức thứ k chứa số lẻ

9. DFS (NLR, LNR, LRN), BFS

Bấm Tải xuống để xem toàn bộ.

Preview text:

Bài tập mẫu

Xây dựng lớp cây tìm kiếm nhị phân (Tree), nhập/xuất cây chứa các số nguyên

BÀI TẬP THỰC HÀNH: Dựa trên bài mẫu viết chương trình

Thực hiện các phép duyệt cây theo yêu cầu:

Đếm số nút trên các mức <=k
Đếm số nút trên các mức >=k
Đếm số nút chỉ có 1 con
Đếm số nút có đầy đủ 2 con
Tổng các nút có đầy đủ 2 con
Đếm số nút chỉ có 1 con chứa số lẻ
Đếm số nút có đầy đủ 2 con chứa số lẻ
Đếm số nút trên mức thứ k chứa số lẻ
DFS (NLR, LNR, LRN), BFS