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

Đề tài: Cây nhị phân

  1. #1
    Ngày gia nhập
    08 2008
    Nơi ở
    TP Hồ Chí Minh
    Bài viết
    28

    Angry Cây nhị phân

    Đề bài:Cho một cây nhị phân T có 31 nút trong (internal node). Hỏi:
    a.Cây nhị phân này có tổng số node là bao nhiêu? Chiều cao của cây nhỏ nhất là bao nhiêu và lớn nhất là bao nhiêu? (Giải thích rõ)
    b.Trong trường hợp cây T nói trên là cây nhị phân tìm kiếm thì chiều cao của cây có giá trị nhỏ nhất và lớn nhất là bao nhiêu? (Giải thích rõ)
    c.Trong trường hợp cây T nói trên là một cây AVL thì câu trả lời về chiều cao cây như thế nào? (Giải thích rõ )

    Bài làm:
    a. Tổng số nút nhiều nhất là 63, ít nhất là 32. Chiều cao của cây nhỏ nhất là 6, lớn nhất là 32.

    b. Chiều cao của cây nhỏ nhất là 6, lớn nhất là 32.

    c. Chiều cao nhỏ nhất là 6, lớn nhất là 7.

    Có ai rảnh cùng làm vời mình bài đó xem có ra kết quả giống mình ko nhé. Thanks!
    IF YOU ARE ALONE , I'LL BE YOUR SHADOW
    IF YOU WANT TO CRY, I'LL BE YOUR SHOULDER
    IF YOU NEED HAPPY, I'LL BE YOUR SMILE
    BUT ANYTIME YOU NEED A FRIEND
    IT JUST BE ME !!!

  2. #2
    Ngày gia nhập
    08 2008
    Nơi ở
    TP Hồ Chí Minh
    Bài viết
    28

    ủa sao ko có ai trả lời mình sao?
    IF YOU ARE ALONE , I'LL BE YOUR SHADOW
    IF YOU WANT TO CRY, I'LL BE YOUR SHOULDER
    IF YOU NEED HAPPY, I'LL BE YOUR SMILE
    BUT ANYTIME YOU NEED A FRIEND
    IT JUST BE ME !!!

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