Trang 1 trên tổng số 2 12 Cuối cùngCuối cùng
Từ 1 tới 10 trên tổng số 11 kết quả

Đề tài: Một vài ví dụ về cây nhị phân?

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

    Question Một vài ví dụ về cây nhị phân?

    bạn nào có bài tuơng tự như thế này hoặc có lời giải bài này thì cho mình được không !
    mình không hiểu cây nhị phân mà sử dụng ký tự như bài dưới đây !!
    cho cây nhị phân

    a, Viết dãy các nút được thăm khi duyệt cây này theo thứ tự : trước (preorder), giữa (inorder), sau (postorder).
    b, Viết các thủ tục đi qua cây theo thứ tự : trước (preorder), giữa (inorder), sau (postorder).

  2. #2
    Ngày gia nhập
    05 2011
    Nơi ở
    TP HCM
    Bài viết
    27

    Mình giải tạm câu a thế này :

    preorder: ABDGECFHI

    inorder: DGBEAHFIC

    postorder: GDEBHIFCA

    Còn hàm duyệt bạn có thể xem trong "Cấu trúc dữ liệu và giải thuật" của Lê Minh Hoàng !

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

    Vậy không có cái ví dụ nào viết bằng c hả bạn ! cảm ơn bạn nhiều nha !

  4. #4
    Ngày gia nhập
    04 2011
    Nơi ở
    Heaven
    Bài viết
    90

    mình cho bạn một bài tập tương tự về cây nhị phân
    Attached Files Attached Files

  5. #5
    Ngày gia nhập
    05 2011
    Nơi ở
    TP HCM
    Bài viết
    27

    Code có thì có !
    Giả sử ta đã có các phần tử của cây bạn lưu trong 1 mảng Tree[], và có số phần tử là num.
    Đây là hàm duyệt in ra tiền thứ tự, còn trung và hậu thứ tự bạn có thể dựa vào sách mà đổi chổ các lệnh sau !
    Code:
    void visit(int x)
    {
    	cout<<Tree[x];
    	if (x*2<=num) visit(x*2);
    	if (x*2+1<=num) visit(x*2+1);	
    }

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

    Mặc định Một vài ví dụ về cây nhị phân?

    cảm ơn bạn nhiều cái ví dụ bạn cho máy mình không chạy được ! hi ! mình tìm mãi không thấy nút thanks ở đâu ! rù sao cũng cảm ơn !

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

    cho mình code một bài tương tự được không !

  8. #8
    Ngày gia nhập
    04 2011
    Nơi ở
    Heaven
    Bài viết
    90

    bạn xem file .cpp chưa bạn, trong đó mình viết đầy đủ cả 3 hàm duyệt cây LNR, NLR, RNL mà bạn
    I'll come back

  9. #9
    Ngày gia nhập
    09 2010
    Bài viết
    18

    Bạn hỏi về cái này thì kì quá, cái này căn bản mà bạn, sách cấu trúc dữ liệu nào cũng có
    Vẽ một đường đi từ trên xuống dưới từ trái sang phải theo cây thì:
    -Duyệt trước: đi tới nút nào thì đưa ra nút đó
    -Duyệt sau:đưa ra nút ở lần cuối cùng trước khi trở về cha của nó
    -Duyệt giữa: đưa ra lá ngay khi đi qua còn đưa ra nút trong khi lần 2 đi qua nó

    Còn muốn viết chương trình, bạn xem phần biểu diễn cây nhị phân bằng mảng ấy rồi áp dụng lên mảng đó là ra.
    Sống là phải nỗ lực hết mình, dù người ta có nói bạn Never Give Up là NGU, bạn cũng đừng bao giờ từ bỏ
    Dù có thất bại, mình cũng đã cố gắng

  10. #10
    Ngày gia nhập
    10 2013
    Nơi ở
    Nam Định
    Bài viết
    3

    hầu hết mọi người viết trên vs, bạn có thể viết trên dep c cho minh xem ví dụ dc ko??

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