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

Đề tài: [Hỏi]Cây nhị phân-Số Node trên một mức

  1. #1
    Ngày gia nhập
    12 2006
    Bài viết
    43

    Red face [Hỏi]Cây nhị phân-Số Node trên một mức

    Mình mới học về CTDL, đến phần Tree rồi, ông thầy kêu làm một bài trong đó có kêu viết hàm trả về số Node trên cùng mức của cây nhị phân. Ai giúp mình với.
    Số Node lá, Node trung gian làm đc còn cái số Node trên cùng mức này khó quá !!!

  2. #2
    Ngày gia nhập
    10 2007
    Bài viết
    12

    Giả sử mức cần đếm số node là d.
    Có nhiều cách khác nhau:
    Cách 1: Sử dụng một CTDL có lưu trữ Node có chứa mức của node đó(vì vậy khi tạo dựng cây cần gán mức cho các node). Còn thuật toán sẽ dùng phương pháp tìm kiếm theo chiều rộng(BFS) để duyệt cây nhưng chỉ đến mức d và đếm số node có cùng mức d.
    Cách 2: Dùng phương pháp tìm kiếm theo chiều sâu(DFS), trong thủ tục đệ quy có một biến chứa mức của node hiện tại. Duyệt cây đến mức d và đếm các node tại mức này.

  3. #3
    Ngày gia nhập
    12 2006
    Bài viết
    43

    hic hic sao tui cũng không hiểu ý của bác nữa !!! đúng là tui có viêt đc cái trả về mức của 1 Node, nhưng ko thể điếm đc tổng số Node trên cùng mức, nếu đc có thể viết Code giùm luôn nha !!! thank

    Ai vào giúp mình với, sao viết hoài mà ko đc, Mode ơi vào giúp mình với !!! T_T

    Vui lòng không gửi 2 bài liền cùng một đề tài. (Posted by Dreaminess)
    Đã được chỉnh sửa lần cuối bởi Kevin Hoang : 01-11-2007 lúc 12:50 AM. Lý do: Gửi 2 bài liền cùng một đề tài

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

  1. Add/Delete Node trên TreeView
    Gửi bởi winpro90 trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 0
    Bài viết cuối: 02-02-2013, 04:53 PM
  2. Kỹ thuật C lổi mất 1 node khi thực hiên bài toán trên list
    Gửi bởi quocanit_1992 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 06-07-2012, 08:27 PM
  3. Lấy giá trị node được check trên treeview (aps.net)
    Gửi bởi meongoc trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 2
    Bài viết cuối: 23-03-2012, 04:41 PM
  4. Update node trên treeview C# cần làm những gì?
    Gửi bởi atenachiaka trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 3
    Bài viết cuối: 09-05-2010, 08:48 PM
  5. Kỹ thuật xóa node trên cây nhị phân
    Gửi bởi hiepsithong trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 23-12-2006, 08:20 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