【筆試題】一種樹形結構–遞迴賦值(。。。)

問題描述：

現在有這樣一種樹型結構。

初始化如下：

程式實現，將裡面的level變成以下形式

 

這種樹的特點是有多個根結點，根結點的Level值為0

每個結點有多個父節點和子節點，該結點的Level值是父節點Level值中最大的那個再加1

如此下去。。。

以下函數由參數傳入其中的一個結點。

 

 

void AssignLevel( CASObject *allObjectList ) { if(NULL == allObjectList){return;}//如果有父母long NumParents = allObjectList->GetNumParents();if(NumParents > 0){//儲存父節點中Level值的最大值long max = 0;//遍曆父節點數組，求出父節點中Level值的最大值for(long i=0; i<NumParents; ++i){if(allObjectList->GetParent(i)->GetLevel() > max){max = allObjectList->GetLevel();}}//設定該節點的Level值allObjectList->SetLevel(max+1);}//如果沒有父母，則是第0層else{SetLevel(0);}//如果有孩子long NumChildren = allObjectList->GetNumChildren();if(NumChildren > 0){for(long i=0; i<NumChildren; ++i){AssignLevel(allObjectList->GetChild(i));}}}