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;
}