-
02-12-2013, 03:24 PM #1Silver member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Hỏi nhập và tìm sắp xếp dãy số của cây nhị phân?
Mã:#include<conio.h> #include<stdio.h> #include<stdlib.h> typedef Struc cay {int dlieu; cay *tr; cay *ph; }; void incay(cay *T) { if(T!=NULL) { incay(T->tr) incay(T->ph) printf("%d"T->dulieu); } } void main() { int i,x,n; cay *p,*T,*tg,*q; clrscr(); T=NULL; T->tr=NULL; T->ph=NULL; printf("nhap bao nhieu so"); scanf("%d"&n); for(i=1;i<=n;i++) { printf("nhap phan tu thu %d:",i); scanf("%d",&x); p=(cay *) malloc(sizeof(cay)); p->dlieu=x; p->tr=NULL; p->ph=NULL; if(T==NULL) T=p; else { tg=T; while(tg!=NULL) { q=tg; if(x<tg->dlieu) tg=tg->tr; else tg=tg->ph; } } if(x<q->dlieu) q->tr=p; else q->ph=p; } incay(T); getch(); }
Mã:typedef Struc cay
View more random threads:
- Phương trình giải đa thức bậc n
- Xin provision
- Đánh giá cách thiết kế nội thất nhà ở xã hội
- không dùng được "else if" trong visual studio 2013?
- Bài tập: Tạo 1 Bootloader cho kl46
- Hỏi về so sánh các chuỗi con có trọng số
- Hướng dẫn làm application cho Apple Watch
- Pointer
- Thắc mắc về đoạn code nhập tên
- Khái niệm cơ bản về Object C
-
04-12-2013, 11:50 AM #2Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
"struct" chứ không phải là "struc" bạn.
-
23-10-2015, 11:45 AM #3Junior Member
- Ngày tham gia
- Sep 2015
- Bài viết
- 0
Nhiều lỗi lắm, bạn lấy về compare xem sai ở đâu nhé
typedef struct cay
{int dlieu;
cay *tr;
cay *ph;
};
void incay(cay *T)
{
if(T!=NULL)
{
incay(T->tr);
incay(T->ph);
printf("%d",T->dlieu);
}
}
void main()
{
int i,x,n;
cay *p,*T,*tg,*q;
clrscr();
T=NULL;
T->tr=NULL;
T->ph=NULL;
printf("nhap bao nhieu so");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("nhap phan tu thu %d:",i);
scanf("%d",&x);
p=(cay *) malloc(sizeof(cay));
p->dlieu=x;
p->tr=NULL;
p->ph=NULL;
if(T==NULL)
T=p;
else
{
tg=T;
while(tg!=NULL)
{
q=tg;
if(x<tg->dlieu)
tg=tg->tr;
else
tg=tg->ph;
}
}
if(x<q->dlieu)
q->tr=p;
else
q->ph=p;
}
incay(T);
getch();
}
Compile không lỗi nữa nhé
Thông qua phân tích dữ liệu Google từ 86 quốc gia, mới đây, một công ty tại Anh đã công bố bảng xếp hạng kích tấc "cậu nhỏ" của các nước trên thế giới. Kết quả, hầu hết các nước xếp ở nhóm đầu của...
"Chim" của chàng trai Việt thuộc...