问答题
树的存储结构如下: #define MAX一TREE—SIZE 100 typedef struct CTNode{ //孩子结点 int child; struct CTNode *next ; }*childPtr; typedef struct { E1emtype data; childPtr *firstchild; //孩子链表头的指针 }*CTBox; Typedef struct { CTBox nodes[MAX_rREE—SIZE]; int n; //n为结点数 }*CTree 写出求树的度的算法。【南京理工大学2004四(5分)】
【正确答案】正确答案:这是用孩子表示法存储的树,第i个链表中孩子结点的个数是结点i的度。对n个结点,求出每个结点的度,取最大值为树的度。
【答案解析】