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

Đề tài: cây nhị phân Trung Bình

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

    Mặc định cây nhị phân Trung Bình

    mình có bài này muốn mọi người giúp đỡ
    Cho khai báo của một cây nhị phân như sau:
    Code:
    typedef struct Node
    {
    int data;
    struct Node *pLeft;
    struct Node *pRight;
    } *NodePtr;
    NodePtr root=NULL;
    a. Viết chương trình con kiểm tra xem cây có gốc được trỏ bởi biến root có phải là cây nhị phân “trung bình” hay không.
    b. Viết chương trình con tính tổng các giá trị của các node của cây “trung bình” có gốc được trỏ bởi biến root.

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

    Nhờ làm bài tập giùm hả bạn ???

    Làm được gì rồi post lên, thắc mắc chổ nào thì hỏi chứ bài tập của bạn ai có thời gian đâu mà làm giùm.

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

    Cây nhị phân trung bình là cây nhị phân có tính chất: mọi nút trong của cây đều có hai con và có giá trị bằng trung bình cộng của tổng các giá trị của các nút của cây con trái và tổng các giá trị của các nút cây con phải.
    Code:
    // Khai báo cấu trúc cây
    struct NodeType;
    
    // Tính tổng các nút của một cây nhị phân bất kỳ
    int SumNodes(NODEPTR p);
    
    // Là cây trung bình
    int IsBAT(NODEPTR p);
    
    // Tính tổng các nút của một cây nhị phân trung bình
    int SumNodesBAT(NODEPTR p);

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

    bạn ơi cái định nghĩa về cây nhị phân TB mình cũng biết nhưng mình mong bạn có thể giúp mình viết code không .Mấy buổi học môn này mình không học nên h ko biết tí xíu nào .mong bạn cố gắng giúp mình cái

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