Từ 1 tới 1 trên tổng số 1 kết quả

Đề tài: mô phỏng thao tác của cây nhị phân tìm kiếm sử dụng lớp

  1. #1
    Ngày gia nhập
    08 2011
    Bài viết
    4

    Question mô phỏng thao tác của cây nhị phân tìm kiếm sử dụng lớp

    mình làm bài tập này, khi build thì không có vấn đề gì nhưng chạy đến đoạn thêm 1 phần tử vào cây thì lỗi
    nhờ mọi người trong diễn đàn giúp mình xem sai ở chỗ nào (sử dụng dev-cpp)

    code:

    #include<stdio.h>
    #include<windows.h>

    class mere
    {
    public:
    virtual void display()=0;
    };
    typedef struct t
    {
    t *trai,*phai;
    void *pt;
    }t;
    class sn:mere
    {
    int x;
    public:
    sn(int a=0)
    {
    x=a;
    }
    void display()
    {
    printf("\n%d",x);
    }
    };
    class cay
    {
    t *goc,*tamthoi;
    public:
    cay(void *p=NULL)
    {
    goc=new t;tamthoi=goc;goc->pt=p;goc->trai=NULL;goc->phai=NULL;
    }
    void xoa(t *p)
    {
    if(p!=NULL)
    {
    xoa(p->trai);xoa(p->phai);delete p;
    }
    }
    ~cay()
    {
    xoa(goc);xoa(tamthoi);
    }
    void vegoc()
    {
    tamthoi=goc;
    }
    void them(void *p)
    {
    vegoc();
    while(tamthoi!=NULL&&tamthoi->pt!=p)
    {
    if(p>tamthoi->pt) tamthoi=tamthoi->phai;
    else tamthoi=tamthoi->trai;
    }
    if(tamthoi==NULL)
    {
    tamthoi=new t;
    tamthoi->pt=p;tamthoi->trai=new t;tamthoi->phai=new t;
    tamthoi->trai=NULL;tamthoi->phai=NULL;
    }
    }
    void hienthi(t *p)
    {
    if(p!=NULL){
    mere *m=(mere *)p->pt;
    m->display();
    hienthi(p->trai);hienthi(p->phai);
    }
    }
    void displaylist()
    {
    hienthi(goc);
    }
    };
    int main()
    {
    sn a,b(12),c(-4),d(-3),e(9);
    a.display();b.display();c.display();d.display();e. display();printf("\n");
    system("pause");
    cay l;l.them(&a);l.displaylist();printf("\n");system(" pause");
    return 0;
    }
    Đã được chỉnh sửa lần cuối bởi tuancho91 : 08-09-2011 lúc 03:46 PM.

Các đề tài tương tự

  1. [Kiếm Thế] Kiếm Thế Ngạo Thiên Kiếm Chạy Thử Nghiệm vào 10h ngày 15/09
    Gửi bởi c0jskull trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 5
    Bài viết cuối: 29-09-2013, 10:45 AM
  2. [Kiếm Thế] Kiếm Thế Kiếm Linh Chạy Thử Nghiệm vào 10h ngày 4/7
    Gửi bởi c0jskull trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 1
    Bài viết cuối: 05-07-2013, 12:16 PM
  3. [Kiếm Thế] Kiếm Thế Kiếm Linh Chạy Thử Nghiệm vào 10h ngày 4/7
    Gửi bởi c0jskull trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 03-07-2013, 10:30 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn