头歌作业
文章平均质量分 55
记录日常做题及作业
布凯彻-劳斯基
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】树和二叉树(头歌)
题目描述: 设计二叉树,能够对二叉树进行先序、中序、后序和层序遍历,遍历的操作为输出结点的值,设计主函数,输入一棵二叉树,按先序、中序、后序、层序的遍历顺序输出结点的值。题目描述: 采用先序法建立一棵二叉树,设计输出二叉树后序遍历的逆序,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘循环输入多棵扩展二叉树的先序遍历序列,每棵树占一行,以回车结束,每棵二叉树中结点之间以空格隔开。’表示,按前序遍历建立二叉树,按中序输出二叉树中所有的分支结点,以空格隔开。: 输入二叉树的扩展二叉树的前序遍历序列。原创 2023-11-25 22:35:36 · 1911 阅读 · 0 评论 -
【数据结构与算法】使用邻接表实现AOV网的拓扑排序算法(头歌)
任务描述本关任务:用邻接表存储有向图,在顶点表中增加入度域,使用队列存储入度为零的顶点编号,实现AOV网的拓扑排序算法,并输出拓扑序列,顶点个数少于20个。编程要求根据提示,在右侧编辑器补充代码。测试说明输入描述:首先输入图中顶点个数和边的条数;输入顶点的信息(字符型);输入各顶点的入度;输入各边及其权值。输出描述:输出 AOV 网的拓扑序列(顶点信息),以空格隔开,最后一个顶点后面有空格,如果AOV网存在回路,输出"有回路"的信息,占一行。平台会对你编写的代码进行测试:原创 2023-11-24 19:58:59 · 855 阅读 · 0 评论 -
【数据结构与算法】利用Dijkstra算法求图的最短路径(头歌)
任务描述本关任务:用邻接矩阵存储有向图,实现最短路径Dijkstra算法,图中边的权值为整型,顶点个数少于 10 个。编程要求根据提示,在右侧编辑器补充代码。测试说明输入描述:首先输入图中顶点个数和边的条数;再输入顶点的信息(字符型);再输入各边及其权值。输出描述:依次输出从编号为0的顶点开始的从小到大的所有最短路径,每条路径及其长度占一行。平台会对你编写的代码进行测试:输入样例:5 7A B C D E0 1 60 2 20 3 11 2 41 3 32原创 2023-11-24 19:50:50 · 970 阅读 · 0 评论