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

Đề tài: Cây Nhị Phân Tìm Kiếm. Giúp mình sửa lỗi?

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

    Exclamation Cây Nhị Phân Tìm Kiếm. Giúp mình sửa lỗi?

    hồi nãy có một bài về cây nhị phân tìm kiếm sau là viết hàm xuất ra các node bậc hai của cây nhị phân tìm kiếm mình nghĩ mãi khong ra nhờ các bác trên dien đàn chỉ giùm với cảm ơn nhiều nha

  2. #2
    Ngày gia nhập
    05 2009
    Nơi ở
    VietNam - HCM
    Bài viết
    32

    bác có thể dùng hàm này để tìm kiểm tra bậc của một node bất kì. thích xuất node có bậc bao nhiêu tùy thích.
    Code:
    int KtBacCuaNode(TREE root, int k)
    {
    	if(root!=NULL)
    	{
    		if(root->key==k)
    		{
    			if(root->pLeft==NULL&&root->pRight==NULL)
    				return 0;
    			if(root->pLeft!=NULL&&root->pRight!=NULL)
    				return 2;
    			else
    				return 1;
    		}
    		else
    		{
    			if(k<root->key)
    				KtBacCuaNode(root->pLeft,k);
    			else
    				KtBacCuaNode(root->pRight,k);
    		}
    	}
    }
    tham khảo thêm bài này
    http://forums.congdongcviet.com/showthread.php?t=18769

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

  1. Bài tập C++ Nhờ giúp đỡ về bài tập Tìm Kiếm Nhị Phân .
    Gửi bởi codebegin trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 28-03-2013, 11:05 PM
  2. Bài tập C++ Nhờ giúp đỡ về Tìm Kiếm Nhị Phân.
    Gửi bởi codebegin trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 27-03-2013, 09:22 PM
  3. Lập trình C Giúp Bài Tập Về Cây Tìm Kiếm Nhị Phân
    Gửi bởi squall016 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 08-12-2012, 10:41 PM
  4. Bài tập về cây nhị phân tìm kiếm. Giúp mình?
    Gửi bởi dangthang trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 18-07-2011, 06:34 AM
  5. Tìm kiếm trên file! Tìm kiếm xâu mẫu dùng giải thuật Naive | Giúp mình code sai ở đâu
    Gửi bởi totoise 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: 19-04-2009, 08:22 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