假设某专业有若干个班,每个班有若干学生,每个学生包含姓名和分数,这样构成一棵树,如图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 ·
3148 阅读 ·
4 评论