III. Lập trình dựa vào ngăn xếp, hàng đợi
4.1. Cây nhị phân
BÀI 4.1.1:
Xây dựng cấu trúc cây nhị phân với các hàm cơ bản: nhập, xuất, thêm node.
BÀI 4.1.2:
Viết hàm xuất các giá trị chẵn trong cây.
BÀI 4.1.3:
Viết hàm xuất địa chỉ các node trên cây có giá trị lớn hơn a, nhỏ hơn b (a, b là hai giá trị bất kỳ được nhập vào).
BÀI 4.1.4:
Viết hàm xuất các node trên tầng thứ k của cây, với k là số nguyên bất kỳ được nhập vào.
BÀI 4.1.5:
Viết hàm xuất tất cả các nút trên cây theo thứ tự từ tầng 0 đến tầng h-1 của cây (với h là chiều cao của cây)
BÀI 4.1.6:
Đếm số lượng các node có đúng k con (k là số nguyên bất kỳ được nhập vào).
BÀI 4.1.7:
Viết hàm đếm số lượng nút lá mà thông tin tại nút đó là giá trị chẵn.
BÀI 4.1.8:
Viết hàm đếm số lượng nút có đúng 1 con mà thông tin tại nút đó là số nguyên tố.
BÀI 4.1.9:
Viết hàm đếm số lượng nút có đúng 2 con mà thông tin tại nút đó là số chính phương.
BÀI 4.1.10:
Viết hàm đếm số lượng nút trên tầng thứ k của cây PTIT
99
BÀI 4.1.11:
Viết hàm đếm số lượng nút nằm ở tầng cao hơn tầng thứ k của cây
BÀI 4.1.12:
Viết hàm tính tổng các nút trong cây
BÀI 4.1.13:
Viết hàm tính tổng các nút lá trong cây
BÀI 4.1.14:
Viết hàm tính tổng các nút có đúng một con
BÀI 4.1.15:
Viết hàm tính tổng các nút có đúng hai con
BÀI 4.1.16:
Viết hàm tính tổng các nút lá mà thông tin tại nút đó là giá trị chẵn
BÀI 4.1.17:
Viết hàm tính tổng các nút có đúng 1 con mà thông tin tại nút đó là số nguyên tố
BÀI 4.1.18:
Viết hàm tính chiều cao cây
BÀI 4.1.19:
Viết hàm xóa tất cả các nút có bậc cao hơn k
BÀI 4.1.20:
Cho m,n là hai node trên cây. Viết hàm kiểm tra xem liệu m là node bên phải hay bên trái của n trên cây.
BÀI 4.1.21:
Thông tin về một thí sinh bao gồm: số báo danh (kiểu ký tự) và điểm thi (kiểu thực) trong đó số báo danh là trường khóa. CHo danh sách thí sinh như sau:
(G,18);(D,30);(B,15);(M,19);(I,27);(P,30);(F,5);(C,23);(L,15);(N,10); (E,16);(R,25). a. Khai báo cấu trúc dữ liệu cây nhị phân (dạng con trỏ) để lưu trữ danh sách thí sinh ở trên.
100
b. xây dựng cây nhị phân tìm kiếm (lần lượt theo từng bước từ danh sách trên c. Mô tả từng bước tìm thí sinh có số báo danh là E trên cây
d. Viết hàm đếm các thí sinh đủ điểm đỗ (có điểm trên 20) e. Viết hàm in danh sách thí sinh theo chiều tăng dần của điểm.