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

Đề tài: Duyệt theo chiều rộng trên cây nhị phân

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

    Mặc định Duyệt theo chiều rộng trên cây nhị phân

    Em học về cây nhị phân thấy có 2 thuật toán để duyệt câylà duyệt theo chiều sâu và duyệt theo chiều rộng. Duyệt theo chiều sâu thì hầu hết các tài liệu đều có (mấy cái NLR,LNR ... đó) còn duyệt theo chiều rộng thì tìm hoài không thấy. Nhờ mọi người giúp em về giải thuật duyệt cây nhị phân theo chiều rộng và có code minh hoạ thì càng tốt.

  2. #2
    Ngày gia nhập
    04 2008
    Nơi ở
    HCMC
    Bài viết
    251

    Chắc cũng giống duyệt như trong Graph thôi.
    C++ Code:
    1. for(;;){cout<<"Busy"<<endl;}
    2. system("cls");
    Hãy ủng hộ cho quỹ phát triển cộng đồng C Việt
    http://congdongcviet.com/quyphattrien-congdongcviet.cpp

  3. #3
    Ngày gia nhập
    02 2009
    Bài viết
    22

    Gợi ý cho bạn hàm duyệt theo level nè! (có lẽ là cái này)
    Code:
    template<class T>
    void Tree<T>::levelOrderTraversal() const
    {
    	if(rootPtr != 0)
    	{
    		Queue<TreeNode<T> *> a;
    		TreeNode<T> *gottenItem;
    
    		a.enqueue(rootPtr);
    		while(!a.isQueueEmpty())
    		{			
    			a.dequeue(gottenItem);
    			cout << gottenItem->data << " ";
    			if(gottenItem->leftPtr != 0)
    				a.enqueue(gottenItem->leftPtr);
    			if(gottenItem->rightPtr != 0)
    				a.enqueue(gottenItem->rightPtr);
    		}
    	}
    }

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

    Cám ơn. Nhưng mà cái duyệt này hông có giải thuật cụ thể sao

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

  1. Vì sao Duyệt đồ thị theo chiều rộng không xuất ra kết quả?
    Gửi bởi hatnang trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 5
    Bài viết cuối: 17-04-2012, 06:50 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. Duyệt đồ thị theo chiều sâu dùng stack (help me!!!)
    Gửi bởi rong3sao trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 03-02-2010, 10:09 PM
  4. Hỏi code mô tả việc duyệt cây theo chiều rộng và theo chiều sâu
    Gửi bởi vitco trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 27-03-2008, 02:47 PM
  5. Duyệt đồ thị theo chiều sâu,sử dụng danh sách kề để mô tả đồ thị
    Gửi bởi shogun_vn trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 11-02-2008, 08:03 AM

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