Professional Documents
Culture Documents
CTDL TH de Thithu
CTDL TH de Thithu
1. Tạo cây nhị phân tìm kiếm từ tập tin data.txt có cấu Màn hình Tập tin
output.txt
trúc như sau:
- Dòng đầu tiên chứa số nguyên n Câu 2: 1 4 5 6 7 14567
Câu 3: Chiều cao cây là 5 5
- Dòng thứ 2 chứa n số nguyên cách nhau bởi khoảng trắng Câu 4: Số lượng số NT là 2 2
2. Viết hàm in cây nhị phân ra màn hình và tập tin sao Câu 5: 1
1 4
cho kết quả là một mảng đã được sắp giảm dần 4 5
3. Viết hàm tính chiều cao của cây 5 6
6 7
4. Viết hàm đếm số nguyên tố trên cây. 7
5. Viết hàm in ra tất cả các nút trên cây theo thứ tự từ
tầng 0 - > h-1 (h là chiều cao của cây, tầng 0 là tầng nút
gốc).
6. Kết quả được trình bày ra màn hình và tập tin theo
thứ tự: