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

Đề tài: Đếm số phần tử trong cây nhị phân tìm kiếm, không Đệ Quy!

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

    Angry Đếm số phần tử trong cây nhị phân tìm kiếm, không Đệ Quy!

    Cho cây nhị phân tìm kiếm T. Hãy Viết chương trình đếm số lượng phần tử trong cây, bằng phương pháp không đệ quy.

    Sử dụng đệ quy thì mình làm như thế này :
    Code:
    int DemNut(Nut *Goc)
    {
    	if( Goc == NULL)
    	{
    		return 0;
    	}
    	int DemLeft = DemNut(Goc->Trai);
    	int DemRight = DemNut(Goc->Phai);
    	return DemLeft + DemRight + 1;
    }
    nhưng làm không đệ quy thì mình làm không ra, mong các bạn giúp đỡ.
    thanks!!

  2. #2
    Ngày gia nhập
    01 2011
    Nơi ở
    -Mountain-
    Bài viết
    768

    Gửi bạn code demo. Đây là code duyệt để in. Nhưng thay vì in bạn có thể đếm, return số pt
    C++ Code:
    1. void TraversalLevel ()
    2.         {
    3.             if (getRoot() != NULL)
    4.             {
    5.                 queue <Node> q;
    6.                 Node tmp = getRoot();
    7.                 q.push (tmp);
    8.  
    9.                 while (1)
    10.                 {
    11.                     if (q.empty ())
    12.                         return;
    13.                     tmp = q.front ();
    14.                     tmp->print ();
    15.                     q.pop ();
    16.                     if (tmp->getLeft() != NULL)
    17.                         q.push (tmp->getLeft());
    18.                     if (tmp->getRight() != NULL)
    19.                         q.push (tmp->getRight());
    20.                 }
    21.             }
    22.         }
    Đã được chỉnh sửa lần cuối bởi beautifulsoul84hung : 14-12-2011 lúc 09:09 AM.
    Hướng dẫn C++: https://www.youtube.com/watch?v=BwLodoQdoY4&list=PL1c9Uxlo-mplJDRGdONNupgo5OCBTyGGn

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

  1. [Help]Lỗi kì lạ - Xóa một phần tử trong cây nhị phân tìm kiếm.
    Gửi bởi A a trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 16-05-2012, 09:51 AM
  2. Lỗi trong thuật toán tìm kiếm vị trí của 1 phần tử
    Gửi bởi thangsoncp trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 04-09-2011, 11:52 AM
  3. Lập trình C++ Chèn phần tử vào cây nhị phân tìm kiếm trong lập trình C?
    Gửi bởi buingochuy 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: 15-11-2010, 11:42 AM
  4. [BT]Xác định tầng của 1 phần tử trong cây nhị phân tìm kiếm
    Gửi bởi ROMANCE trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 18-10-2009, 11:31 PM
  5. [Hỏi] Xóa phần tử x trong cây nhị phân tìm kiếm
    Gửi bởi manasuke trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 3
    Bài viết cuối: 01-01-2009, 11:22 AM

Tags của đề tài này

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