任务7
4
丁蕾蕾
开始于 2020-11-15 11:25
0 15 449
已截止

任务尚未发布或者你没有权限查看任务内容。

任务讨论

2.(1)//树的孩子兄弟表示法

typedef struct CSNode{

char data;

struct CSNode* firstchild;

struct CSNode* nextsibling;

}CSNode,*CSTree;

2.(2)以孩子兄弟表示法为存储结构,求树的深度的算法

int Depth(CSTree T) {

if(T == NULL) return 0;

else return max(1 + Depth(T->firstchild),

Depth(T->nextsibling));

}

2.(1)//树的孩子兄弟表示法

typedef struct CSNode{

char data;

struct CSNode* firstchild;

struct CSNode* nextsibling;

}CSNode,*CSTree;

2.(2)以孩子兄弟表示法为存储结构,求树的深度的算法

int Depth(CSTree T) {

if(T == NULL) return 0;

else return max(1 + Depth(T->firstchild),

Depth(T->nextsibling));

}