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

Đề tài: Cách duyệt cây nhị phân không dùng đệ quy?

  1. #1
    Ngày gia nhập
    11 2008
    Bài viết
    20

    Mặc định Cách duyệt cây nhị phân không dùng đệ quy?

    Mình tạo ra một cây như sau:
    Code:
    typedef struct nodef{
    	DSLK list;
    	//ngay
    	int Day;
    	nodef* left;
    	nodef* right;
    }NODEF;
    typedef NODEF* NodefPtr;
    //khai bao cau truc cay
    typedef struct tree{
    	NodefPtr Root;
    }FREE;
    Mình muốn duyệt cây để tìm dữ liệu trong DSLK mà không dùng đệ quy nhưng không làm được !
    Mình dùng Stack nhưng trong hàm Push không thể đưa nodef thứ 2 vào được vì nodef có 2 phần left và right


  2. #2
    Ngày gia nhập
    03 2008
    Nơi ở
    Hồ chí minh
    Bài viết
    134

    Bạn tham khảo ý tưởng của mình thử nha:
    Code:
    typedef struct nodef{
    	DSLK list;
    	//ngay
    	int Day;
    	nodef* left;
    	nodef* right;
    }NODEF,*NODEPTR;
    typedef NODEF* NodefPtr;
    //khai bao cau truc cay
    typedef struct tree{
    	NodefPtr Root;
    }FREE;
    NODEPTR stack;
    void initstack(){
    	stack=NULL;
    }
    void push(NODEPTR p,NODEPTR root)// tạo liên kết khi thêm nút
    {
    	if(p->Day>root->Day)
    		root->right=p;
    	else
    		root->left=p;
    }

  3. #3
    Ngày gia nhập
    11 2008
    Bài viết
    20

    Ồh , được đấy , thanks u nhiều nhen .Mấy bữa nay mình định sài thêm một node nữa cho cái nodef, ý là nó sẽ lưu địa chỉ của node Top trước đó của Stack í . Cách của bạn chắc tiết kiệm được bộ nhớ hơn

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

  1. Lý do để bạn dùng Opera mini làm trình duyệt cho điện thoại của mình
    Gửi bởi boconganh8389 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: 10-12-2012, 04:23 PM
  2. Lập trình C++ Duyệt đồ thị theo chiều sâu dùng stacktrong C++?
    Gửi bởi rong3sao trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 19-03-2011, 09:03 AM
  3. chương trình lấy địa chỉ trang web khi dùng trình duyệt ?
    Gửi bởi nguyen my trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 4
    Bài viết cuối: 06-04-2010, 09:00 PM
  4. Hàm WSARecv dùng để làm gì trong trình duyệt
    Gửi bởi RadiRadic trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 2
    Bài viết cuối: 08-08-2009, 11:24 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