Tạo và duyệt cây nhị phân tìm kiếm ?

[nanosi]

Bạn nào giúp mình coi bài này với . Tạo và duyệt cây nhị phân , không biết sai chỗ nào ? Thanks

#include<stdio.h>#include<conio.h>#include<string.h>#include<dos.h>#include<stdlib.h> typedef struct nut{            int d;            nut *pleft;            nut *pright;               }; int chennut(nut *p,int x);int chennut(nut *p,int x){ if(p!=NULL) {  if(p->d==x) return 0;  if(p->d>x) return chennut(p->pleft,x);  else return chennut(p->pright,x); }  p=(nut*)malloc(sizeof(nut)); if(p==NULL) return -1; p->d=x; p->pleft=p->pright=NULL; return 1;} void duyetcay(nut *p);void duyetcay(nut *p){ if(p!=NULL) {  printf("%d",p->d);  duyetcay(p->pleft);  duyetcay(p->pright); }} void main(){ nut *p; int n,i,x; clrscr(); printf("nhap so nut:"); scanf("%d",&n); for(i=1;i<=n;i++) {  printf("gia tri nut %d:",i);  scanf("%d",&x);  chennut(p,x); }  duyetcay(p);  getch();}

[whoru]

Mình góp ý một chút:
+ Bạn đã hiện thực hàm trước khi sử dụng hàm này trong main -> ko cần khai báo mẫu hàm ( prototype ) int chennut(nut *p,int x); và void duyetcay(nut *p);
+ Bạn khai báo nut *p; trong hàm main, điều đó ko có nghĩa là p = NULL ( khi khai báo vậy, p trỏ tới một vị trí nhớ nào đó trong bộ nhớ nhưng nó ko đồng nghĩa với NULL ) nên khi bạn gọi chennut(p,x); đối với nút đầu tiên sẽ là chèn vào p->left hoặc p->right => có thể can thiệp tới những vùng nhớ khác và gây lỗi.
+ Đối với lần đầu tiên gọi hàm chennut(p,x), p là NULL nên sau khi thực hiện hàm chèn này, p sẽ trỏ tới nút gốc ( nghĩa là đã thay đổi trị trong con trỏ p ) => phải dùng tham chiếu.

Như vậy, bạn cần sửa:
+ int chennut(nut *&p,int x);
+ nut *p = NULL ( trong main)

Bạn cũng nên xem qua cách xây dựng cây trong các sách về Cấu trúc dữ liệu. Thường chúng khá chuẩn và đẹp mắt
Thân!

[ketbeophi]

Mình mới viết cây nhị phân, bài này sai nhiều wá, giúp mình sửa lại với!!! thanks

#include<stdio.h>#include<stdlib.h>#include<conio.h>typedef struct nut{    int d;    nut *left, *right;};typedef struct NODE{    nut *root; //nut goc cua cay};void KhoiTao(NODE cay){    cay.root=NULL;}NODE *getnode(int x){    NODE *p=(NODE*)malloc(sizeof(NODE));    p->info=x;    p->left=p->right=NULL;    return p;}int makenode(int x){   int p;    p=getnode();    p->info=x;    p->left=NULL;    p->right=NULL;        return(p);}void ThemTrai(cay &s, int x){       if(p==NULL)        printf("Nut p khong hien huu\n");    else    {        if(p->left!=NULL)            printf("Nut p da co nut con ben trai\n");        else            p->left=makenode(x);    }}void ThemPhai(cay &s, int x){    if(p==NULL)        printf("Nut p khong hien huu\n");    else    {   if(p->right=NULL);            printf("Nut p da co nut con ben phai\n");        else            p->right=makenode(x);    }}void Duyet_NLR(cay*root){   if(!root) return;    else    {   printf("%3d",root->info);        Duyet_NLR(root->left);        Duyet_NLR(root->right);    }}void main(){   clrscr();    KhoiTao(s);    printf("Hay nhap gia tri goc vao: ");    ThemTrai(x);    ThemPhai(x);    Duyet_NLR;    getch();}/*// Dem tat ca cac node tren caylong demtatcanode(cay*root){   if(!root) return 0;    return  +Demtatcanode(root->left)        +Demtatcanode(root->right)}Dem nut lalong DemLa(cay *root){   if(!root) return 0;    int dem=demla(root->left)+demla(root->right)    if(root->left==NULL&&root->right==NULL)        dem++;}*/

[thanhluan07]

Đúng là bài của bạn ketbeophi sai nhiều chỗ quá.
Bạn khai báo có 2 cấu trúc là nut và NODE mà bạn lại sử dụng tham số là "cay" trong rất nhiều hàm về sau
cái này chưa khai báo thì nó báo sai là đúng.
Tôi đoán chắc bạn nghĩ bạn đã khai báo trong hàm khoitao là NODE *cay thì ở các hàm sau bạn dùng biến cay thoải mái
Đó là sai lầm vì cay chỉ là biến cục bộ trong hàm khoitao thôi . trong các hàm khác nó đâu hiểu. muốn thê bạn phải khai báo biến toàn cục NODE *cay thì nó mới hiểu.
Hơn nữa trong các hàm themtrai them phai,.... bạn truyền vào là cay mà bạn lại sử dụng biến con trỏ p. p ở đâu ra. trong main bạn cũng sử dụng cay và x mà chưa khai báo thì nó báo lỗi là phải.
Bạn nên nhớ các biến mà bạn khai báo trong mỗi hàm thì chỉ hàm đó hiểu mà thôi sau khi kết thúc hàm thì vùng nhớ cấp phát cho biến đó sẽ bị giải phóng. Do đó các hàm khác sẽ không hiểu biến đó đâu.

Bạn có thể vào đây để tham khảo nhiều hơn về cây nhị phân tìm kiếm
http://forums.congdongcviet.com/showthread.php?t=5091

[ketbeophi]

cám ơn bạn mình đang sửa lại đây!!!!
có thể giúp mình cái giải thuật "trên cây có phần tử nào xuất hiện hơn mấy lần"....