- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构实验–图的深度优先搜索
数据结构实验–图的深度优先搜索 描述 图的遍历操作是从图的某一顶点出发，依次访问图中其余顶点，且每个顶点仅被访问一次。请完成无向连通图的深度优先搜索。 邻接矩阵的类型定义为: typedef struct { int arcs[MAXVEX][MAXVEX]; int vexnum; }Mgraph; 主函数代码已经给出，请将其余代码补充完整，提交时请勿包含给定代码。 int main() { ...
2020-03-12 22:38:37
1509
原创 数据结构练习题――中序遍历二叉树
数据结构练习题――中序遍历二叉树 描述 给定一颗二叉树，要求输出二叉树的深度以及中序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4...
2020-03-12 22:31:48
1851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人