/**********
【題目】試編寫算法，求一棵以孩子兄弟鏈表表示的樹的度。
孩子兄弟鏈表類型定義：
typedef struct CSTNode {
  TElemType  data;
  struct CSTNode  *firstChild, *nextSibling;
} CSTNode, *CSTree;
**********/
int Degree(CSTree T) /* 求樹T的度 */
{
    if(T==NULL) return 0;
    int i,j,max,tmp;  
    CSTree Q[100];//臨時(shí)存放各結(jié)點(diǎn)   
    i=j=0;  
    max=-1;  
    if(T)  
    {  
        max=0;  
        Q[j++]=T->firstChild;
          
        while(i<j)//按層序遍歷   
        {  
            tmp=0;  
            while(Q[i])  
            {  
                tmp++;  
                //存儲(chǔ)有孩子的結(jié)點(diǎn)   
                if(Q[i]->firstChild) Q[j++]=Q[i]->firstChild;
                Q[i]=Q[i]->nextSibling;//統(tǒng)計(jì)本層結(jié)點(diǎn)數(shù)
            }  
            if(tmp>max) max=tmp;  
            i++;  
        }  
    }  
    return max;                  
}