922.Cho cây nhị phân T trong đó thơng tin tại mỗi nút trong cây biểu diễn
các thành phần thông tin của một tỉnh (TINH). Biết rằng một tỉnh gồm những thành phần như sau:
- Mã tỉnh: kiểu số nguyên 2 byte. - Tên tỉnh: chuỗi tối đa 30 ký tự. - Dân số: kiểu số nguyên 4 byte. - Diện tích: kiểu số thực.
a. Tìm địa chỉ một node mà dân số tại node đó là lớn nhất trong cây. b. Liệt kê các tỉnh trong cây có diện tích lớn hơn 100.000.
c. Ěếm số lượng node lá có diện tích nhỏ hơn 700 và dân số lớn hơn 1.000.000.
923.Cho cây nhị phân T trong đó thơng tin tại mỗi nút trong cây biểu diễn
các thành phần thông tin của một độc giả (DOCGIA). Biết rằng một độc giả gồm những thành phần như sau:
- Mã độc giả: chuỗi tối đa 5 ký tự. - Tên độc giả: chuỗi tối đa 30 ký tự. - Ěịa chỉ: chuỗi tối đa 30 ký tự. - Ngày lập thẻ: kiểu ngày.
a. Tìm đại chỉ một node mà độc giả tại node đó là lớn tuổi nhất trong cây.
b. Liệt kê các độc giả trong cây sinh sau nĕm 1975.
c. Ěếm số lượng node có đủ hai con có ngày lập thẻ trong ngày 07/05/2004.
d. Tìm kiếm địa chỉ một node trong cây theo mã độc giả.
924.Cho cây nhị phân T trong đó có thơng tin tại mỗi nút trong cây biểu
diễn các thành phần thông tin của một học sinh (HOCSINH). Biết rằng một học sinh gồm những thành phần như sau:
- Họ tên: chuỗi tối đa 30 ký tự.
- Giới tính: kiểu số nguyên tối đa 2 byte. - Ngày sinh: kiểu dữ liệu ngày.
- Ěịa chỉ: chuỗi tối đa 50 ký tự. - E-Mail: chuỗi tối đa 30 ký tự.
a. Tìm địa chỉ một node mà học sinh tại node đó là lớn tuổi nhất trong cây.
b. Liệt kê các học sinh trong cây.