Question

一道关于树的数据结构算法填空题，求解！！！！

以下函数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 ?( ④ );
} )

Answer 1

typedef struct CSNode{
ElemType data;
struct CSNode *firstchild, *nextsibling; > *CSTree; //树的二叉链表（孩子—兄弟）存储表示
int f34(CSTree T) {
int d,ds,dt; CSTree p;
if (!T) return 0;
else{ ds=0; dt=0;
for (p=T->firstchild; p; p=p->nextsibling) {
dt++;
d=f34 ( p ) ;
if ( d>ds ) ds=d;
}
return ds>dt ?( ds );
} )

Answer 2

第一问:
G
第二问:
就是
相当于先中序遍历，再筛选出大于或等于c字符的字符，构成的字符串，就是结果