数据结构习题
记录
wysngu
这个作者很懒,什么都没留下…
展开
-
6-1 森林(含树)求深度——分而治之分数 20作者 计算机2023单位 山东科技大学
其中 T是用户传入的参数,表示二叉树根节点的地址。每行给出不多于N(N原创 2023-11-02 14:52:45 · 81 阅读 · 1 评论 -
6-2 森林(含树)叶子结点的输出分数 20作者 计算机2023单位 山东科技大学
编写函数输出该森林(含树)的各个叶子 注意:答案输出时每个元素后面加一个空格 且空树时输出”NULL” 裁判测试程序样例: 输入样例: 输出样例: 个人解答原创 2023-11-02 16:02:33 · 65 阅读 · 1 评论 -
7-8 修理牧场 作者 DS课程组单位 浙江大学使用基础的哈夫曼树
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数Li个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;第二次锯木头花费12,将长度为12的木头锯成7和5,总花费为32。原创 2023-10-28 16:55:32 · 518 阅读 · 1 评论 -
7-1(提示:森林可采用先序递归创建+分别用递归与分治求叶子数、基于树的遍历求叶子数) 树或森林求叶子分数 30作者 21级图灵班单振国单位 山东科技大学
题目描述:小高学完树的知识点后觉得很简单,觉得做什么都很简单,直到遇见本题:要求自己摸索本题森林的输入方式,并用两种方式求出森林中树的叶子节点。原创 2023-10-25 16:07:03 · 151 阅读 · 2 评论 -
6-1 三元组顺序表表示的稀疏矩阵转置分数 10作者 王东单位 贵州师范学院
输出转置后的三元组顺序表结果,每行输出非零元素的行标、列标和值,行标、列标和值之间用空格分隔,共t行。按行优先顺序依次输入t行,每行3个数,分别表示非零元素的行标、列标和值。本题要求实现一个函数,实现三元组顺序表表示的稀疏矩阵转置。函数须返回转置后的三元组顺序表指针。优化后 第二种:快速排序,创建t2还换成了malloc。输入第1行为矩阵行数m、列数n及非零元素个数t。创建t2其实最好用malloc。原创 2023-10-14 17:20:44 · 637 阅读 · 1 评论