
以下函数f34(T)求一棵以孩子—兄弟链表表示的树T的度。请在空缺处填入合适内容,使其成为完整的算法。
typedef struct CSNode{
ElemType data;
struct CSNode *firstchild, *nextsibling; > *CSTree; //树的二叉链表(孩子—兄弟)存储表示
int f34(CSTree T) {
int d,ds,dt; CSTree p;
if (!T) return ① ;
else{ ds=0; dt=0;
for (p=T->firstchild; p; p=p->nextsibling) {
dt++;
d=f34 ( ② ) ;
if ( ③ ) ds=d;
}
return ds>dt ?( ④ );
} )
typedef struct CSNode{
ElemType data;
struct CSNode *firstchild, *nextsibling; > *CSTree; //树的二叉链表(孩子—兄弟)存储表示
int f34(CSTree T) {
int d,ds,dt; CSTree p;
if (!T) return ① ;
else{ ds=0; dt=0;
for (p=T->firstchild; p; p=p->nextsibling) {
dt++;
d=f34 ( ② ) ;
if ( ③ ) ds=d;
}
return ds>dt ?( ④ );
} )
