-
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:
- hàm sort của em không chạy và khi em nhập '0' vào ISBN để break chương trình thì nó cũng không chạy.
- không dùng được "sqrt"?
- Thắc mắc về unit testing???
- Có hay không sự sa sút của Apple?
- Ae có code ngắn hơn về nhập ma trận xoắn óc ko ????
- Pointer
- mấy anh coi dùm em bài tập này ạ, cảm ơn mấy anh nhiều
- UIviewscrollview
- đồ họa trong C
- Hoạt động của phép toán i++, ++i trong vong lặp for
-
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...