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 nhi ̣ 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á tri ̣ chẵn trong cây.
BÀI 4.1.3:
Viết hàm xuất đi ̣a chỉ các node trên cây có giá tri ̣ lớn hơn a, nhỏ hơn b (a, b là hai giá tri ̣ 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:
107
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 ở
108
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.