-
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ất chấp những lầm tưởng phổ quát, hồ hết những người có âm đạo đều khó lên đỉnh khi bị kích thích âm đạo. Tuy nhiên, điều đó không có tức thị nó không thể vui được! Việc xâm nhập vào âm đạo bằng...
Quý bà giải tỏa bằng việc kích...