Cần giúp đỡ gấp !!!

[ihthaomoh]

Đề bài như sau :

Baì 1
Cho một DSLK chứa thông tin sinh viên (SV) được trỏ bởi con trỏ List, với mỗi nút gồm có 4 trường sau:
- Trường chứa Họ
- Trường chứa Tên
- Trường chứa điểm trung bình là số thực thuộc [0..10] có một số lẻ.
- Trường Next trỏ đến nút kế tiếp.
Ví dụ 1 nút trong DSLK có dạng như sau:
Ho Ten DTB Next

Yêu cầu
Trình bày thuật toán và Viết chương trình con In họ tên SV có DTB cao nhất.
Trình bày thuật toán và Viết chương trình con liệt kê các Họ Tên SV có DTB thuộc [8, 9) trong DS.
Bổ sung một nút vào DS sao cho DS vẫn tăng dần theo Họ tên.




Bài 2:



Cho một CÂY NHỊ PHÂN TÌM KIẾM chứa danh sách Tên được trỏ bởi con trỏ T, với mỗi nút gồm có 3 trường sau:
- Trường chứa Tên
- Trường Left và Right trỏ đến nút con trái và con phải tương ứng.
Ví dụ 1 nút trong CÂY có dạng như sau:
Left Tên Right

Vd: Cây được xây dựng từ danh sách như sau:
Tien Lan Nam Tuan Hung Nhung Minh Binh Ha











Yêu cầu :


1. Khai báo, xây dựng cây Nhị phân tìm kiếm từ mảng, In cây theo tiền tự, trung tự và hậu tự.
2. Trình bày thuật toán và viết chương trình để đếm và in các nút bậc 2 có trong cây.
3. Trình bày thuật toán và viết chương trình để in các nút nằm nhánh bên trái (nếu có) của nút có tên N, với tên N được nhập từ bàn phím.
Vd: Với cây đã cho minh họa ở trên
Nhập N= Xuan -> In: không có Xuan
Nhập N= Hung -> In: không có con trái và con phải.
Nhập N= Lan -> In 03 nút: Binh, Ha, Hung



Mời các bạn tải bản chi tiết có ảnh (bài 2) ở đây : http://www.mediafire.com/download.php?b3f0ex0cye72xp5