- 博客(0)
- 资源 (3)
- 收藏
- 关注
C++二叉树做的高校社团管理
(1)初始化存储社团和会员的二叉树;
(2)建立以二叉链存储的社团;
(3)查询:输入社团名称或社团中团员姓名,在二叉树中进行查找,若找到则显示相应信息;否则显示未找到信息;
(4)修改:输入社团名称或社团中团员姓名,修改找到的社团或会员的相关信息;
(5)插入:输入新的社团名称,在二叉树中增加一个社团;
(6)会员插入:输入新的会员姓名,在指定的社哮中增加一个会员;
(7)统计:统计每个社团中的成员数,并显示结果;
(8)删除:输入会员,删除相关社团中指定的会员;
(9)社团删除:输入社团名称,删除指定的社团。
2014-01-11
C++二叉树实验
1.创建二叉树的链表存储结构;
2.实现二叉链表的初始化算法、二叉树空的判断算法;
3.实现二叉树的先序遍历算法、中序遍历算法和后序遍历算法;
4.利用某遍历算法实现计算二叉树中叶子结点、度为2的结点和度为1的结点的个数。
5.求二叉树中结点个数。
6.求二叉树的深度。
7.设计一个算法,求二叉树中指定结点x的层数。
8.设计一算法,求先序遍历序列中第k个结点的左右孩子。
9.求结点x的所有祖先。
2014-01-11
C++无向图代码
1.建立无向网的邻接表存储结构:要求:从键盘输入无向网的顶点数和边数;然后以"顶点1,顶点2,权值"的方式输入无向网的各边。
2.输出邻接表:输出形式为:顶点:顶点编号 权值->顶点编号 权值->…
3.求出无向网中各顶点的度,并输出。
4.判断给定的无向网是否是通连网?
5.写一算法求无向网的连通分量的个数并输出各连通分量的顶点集合。
6.对该无向网进行深度优先搜索遍历,并显示遍历序列。
7.删除无向网中指定的一条边。
8.判断两个顶点Vi,Vj是否存在路径
2014-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人