[BT]Xác định tầng của 1 phần tử trong cây nhị phân tìm kiếm

[ROMANCE]

MÌnh CÓ MỘt RẰc RỐi NhỎ ,cÁc BẠn Vui LÒng ĐỪng CƯỜ VÀ GiÚp ĐỠ Nha !
CÓ MỘt CÂy NhỊ PhÂn TÌm KiẾm , NhẬp VÀo GiÁ TrỊ Data( VÍ DỤ SỐ Int) TÌm Xem CÓ NÓ Trong CÂy KhÔng ? NẾu CÓ XuẤt Ra TẦng ChỨa NÓ !
Mong ĐƯỢc GiÚp ĐỠ !!!!!!!!!!!!1

<<Sửa lại cách viết bài của bạn nhé>>

[soda_chanhmuoi]

NUT* timK(NUT *goc,kieuKhoa khoa)
{
	NUT *p;
	if(goc->khoa=khoa)
		return (goc);
	if(goc==NULL)
		return (NULL);
	p=timK(goc->trai,khoa);
	if(p==NULL)
		p=timK(goc->phai,khoa);
	return p;
}

chả biết đúng yêu cầu của bạn ko? hàm này tìm roài trả về kiểu nút rồi muốn lấy cái j` của nút thì lấy, đánh xong chưa chạy nên ko biết đúng ko nữa.

[neverland87]

Để thao tác với cây nhị phân, người ta thường dùng đệ quy để duyệt, tìm, xóa nút. Sau đây là code để tìm 1 phần tử x:

Nodeptr SearchData(Nodeptr root,int x) //Nodeptr: con tro kieu nut cay nhi phan tim kiem; x: khoa can tim
{
   if (root==NULL) return NULL; // khong tim thay
   if (root->key > x) return SearchData(root->left,x);
   if (root->key < x) return SearchData(root->right,x);
   if (root->key ==x ) return root;
   else return NULL; // khong tim thay
}

[nploc061287]

9. Tổ chức lưu trữ danh sách sinh viên trong một cây nhị phân tìm kiếm, mỗi nút bao gồm

Cấu trúc mỗi nút của cây:
typedef struct Binary_tree {
char info;
NODE *pds;
Binary_tree *pleft;
Binary_tree *pright;
} BN_tree;
BN_tree *root; Danh sách con pds tro tới được định nghĩa như sau:
typedef struct tagNODE {
char hoten[30];
int tuoi;
tagNODE *pNext;
} NODE;














Mỗi nút của cây có 4 trường
- Trường Info chưa chữ cái A.. Z (char)
- Trường pLeft và pRight trỏ đến nút con trái và con phải
- Trường pDS trỏ đến một danh liên kết con, chứa danh sách sinh viên có chữ cái đầu tiên của tên là trường Info của nút trong cây nhị phân tìm kiếm.

Yêu cầu:
- Khởi tạo cây rỗng:,
- Nhập họ tên, tuổi từng sinh viên vào từ bàn phím
- Sắp xếp sinh viên theo thứ tuổi tăng dần trong danh sách con
- Thông kê số sinh viên có tên như nhau
- Thống kê số lượng sinh viên theo độ tuổi
- Tìm sinh viên theo họ tên, nếu có trả về con trỏ trỏ tới nút trong danh sách con (NODE)

<Sửa lại cách viết bài của bạn nhé>

[tomodachi229]

Dài quá ai mà ngồi làm cho bạn dược.