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

Đề tài: Hỏi thêm về cây

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

    Unhappy Hỏi thêm về cây

    Em đang nghiên cứu về cây nhị phân trong C.Nhưng em chưa hiểu rõ lắm về nó ,đặc biệt là dùng đệ qui để quét trong toàn cục của cây.Em thấy có 1 câu hỏi là : Kiểm tra xem 1 cây nhị phân có là cây nhị phân tìm kiếm không.Em suy nghĩ hoài mà chưa tìm ra cách .Bởi em nghĩ nếu cho một dảy số rùi cho nó tạo thành cây thì có nhiều cách tạo thành cây lắm ,làm sao biết trường hợp nào cụ thể nên cũng không biết khi nào tạo thành nhị phân tìm kiếm để kiểm tra là đúng hết .Em còn hơi không hiểu nên mong anh nào hiểu thì có thể giúp em được không ,nếu được thì cám ơn nha.

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

    Cây nhị phân tìm kiếm là gì?

    Cây tìm kiếm ứng với n khóa k1,k2,...kn là cây nhị phân mà mỗi nút đều được gán một khóa sao cho với mỗi mỗi nút k:

    -Mọi khóa trên cây con trái đều nhỏ hơn khóa trên nút k
    -Mọi khóa trên cây con phải đều lớn hơn khóa trên nút k

    Vậy để kiểm tra có phải cây nhị phân tìm kiếm ko, bạn duyệt lần lượt tất cả các nút, kiểm tra nút gốc >= nút trái, < nút phải là ok.
    Nếu tại 1 nút nào ko đúng như thế thì ko phải cây nhị phân tìm kiếm.

    Đẻ duyệt bạn nên xây dụng hàm duyệt đệ quy
    Duyệt nút gốc:
    +kiểm tra nút gốc có >= nút trái ko
    +kiểm tra nút phải có > nút gốc ko
    Duyệt nút trái
    Duyệt nút phải

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

  1. Bài tập C Thêm vào đầu thêm vào cuối danh sách nối kép ???
    Gửi bởi trongcktin13b trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 31-03-2013, 04:00 PM
  2. thêm dử liệu vào datagirview nhưng khôn thêm vào database
    Gửi bởi saodemd trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 9
    Bài viết cuối: 11-06-2012, 10:03 PM
  3. Trả lời: 2
    Bài viết cuối: 02-12-2011, 06:10 PM
  4. thêm và không thêm button vào row DataGridView in C#
    Gửi bởi aazz trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 0
    Bài viết cuối: 06-05-2011, 05:45 PM
  5. Thêm một hàng mới vào DataGridView đồng thời thêm vào CSDLSQL
    Gửi bởi leminhquan1990 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 5
    Bài viết cuối: 08-04-2011, 11:14 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