- 博客(4)
- 收藏
- 关注
RSS订阅原创 基于图的广度优先搜索策略（耿7.11）
Description试基于图的深度优先搜索策略编写程序，判别以邻接表方式存储的有向图中，是否存在由顶点vi到顶点vj的路径（i不等于j）。注意：程序中涉及的图的基本操作必须在此存储结构上实现。Input第一行输入有向图的顶点数n和边数m，用空格隔开；第二行输入顶点信息；分m行输入有向图边的信息，例如顶点对1,2表示从顶点1到顶点2的一条弧。最后一行输入待判别的顶点对vi,vj.(0<m,n...
2018-06-29 20:41:07
618
原创 基于图的深度优先搜索策略（耿7.10）
Description试基于图的深度优先搜索策略编写程序，判别以邻接表方式存储的有向图中，是否存在由顶点vi到顶点vj的路径（i不等于j）。注意：程序中涉及的图的基本操作必须在此存储结构上实现。Input第一行输入有向图的顶点数n和边数m，用空格隔开；第二行输入顶点信息；分m行输入有向图边的信息，例如顶点对1,2表示从顶点1到顶点2的一条弧。最后一行输入待判别的顶点对vi,vj.(0<m,n...
2018-06-28 23:11:56
981
原创 输出以二叉树表示的算术表达式（严6.51）
Description编写程序，输出以二叉树表示的算术表达式，若该表达式中含有括号，则在输出时应添上。Input按先序输入一行字符，其中#表示取消建立子树结点，即所有叶子节点均为#。Output输出该二叉树所表示的算术表达式（若表达式中含有括号，则在输出时应添上）。Sample Input *+a(###b#)##c##Sample Output(a+b)*c#include <stdio....
2018-06-24 16:43:08
1254
2
原创 计算二叉树叶子结点数目（耿6.14）
Description二叉树按照二叉链表方式存储，编写程序，计算二叉树中叶子结点的数目。Input按先序输入二叉树各结点，其中#表示取消建立子树结点。Output输出二叉树中叶子节点的数目。Sample Input ABD##EH###CF#I##G##Sample Output4#include <stdio.h>#include <stdlib.h>#include...
2018-06-24 16:33:47
549
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人