-
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:
-
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...