Gia sư Cần Thơ, Dạy Kèm Cần Thơ

VỮNG TIN - TIẾP BƯỚC - THÀNH CÔNG


Cây tổng quát - Tính bậc của cây

Share

admin
Admin
Admin

Tổng số bài gửi : 1207
Points : 3010
Join date : 11/11/2009
Age : 35
Đến từ : Cần Thơ

Cây tổng quát - Tính bậc của cây

Bài gửi  admin on Mon Apr 19, 2010 11:09 am

BẬC CỦA CÂY TỔNG QUÁT


- Bậc của nút là số cây con của nút đó.
- Bậc của cây là bậc lớn nhất của tất cả các nút trên cây.


Xét cấu trúc dữ liệu cài đặt cây bằng mảng.
Code:
#define MAXLENGTH 100   //chi so toi da cua mang
#define NIL -1
typedef char DataType;
typedef int Node;
typedef struct {
   DataType Data[MAXLENGTH];   //Luu gia tri cua nut
   Node Parent[MAXLENGTH];      //Cha cua nut i se luu o vi tri i trong mang
   int MaxNode;
}Tree;

Thuật toán tìm bậc của cây.
Code:
//Bac cua cay
int Deg_Tree(Tree T) {
   int Max = NIL;    //Max = -1
   for(int i= 0; i < T.MaxNode; i++) {
      int temp = 0;
      for(int j= 0; j < T.MaxNode; j++)
         if( i!=j && T.Parent[j]==i)
            temp++;
      if(Max < temp)
         Max = temp;
   }
   return Max;
}

    Hôm nay: Sun Dec 04, 2016 1:06 pm