-
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é
Bước 1: Xem nhãn áo quần để biết cách chăm sóc vải hợp Dù hồ hết vải đều có thể giặt bằng máy, bạn vẫn nên kiểm tra nhãn chỉ dẫn coi ngó, đặc biệt là với đồ len và đồ mỏng. Một số...
Các bước dùng máy giặt đúng cách,...