假设某专业有若干个班,每个班有若干学生,每个学生包含姓名和分数,这样构成一棵树,如图1所示。假设树中每个结点的name域均不相同,该树采用孩子兄弟链存储结构,其结点类型定义如下:
假设某专业有若干个班,每个班有若干学生,每个学生包含姓名和分数,这样构成一棵树,如图1所示。假设树中每个结点的name域均不相同,该树采用孩子兄弟链存储结构,其结点类型定义如下:
typedef struct node
{ char name[50]; //专业、班号或姓名
float score; //分数
struct node *child; //指向最左边的孩子结点
struct node *brother; //指向下一个兄弟结点
} TNode;
完成以下算法:
(1)设计一个
原创
2021-02-17 10:25:17 ·
3077 阅读 ·
4 评论