![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法题目集(中文)
Mo*◑
这个作者很懒,什么都没留下…
展开
-
数据结构与算法题目集(中文) 7-4 是否同一棵二叉搜索树 (25分)
4 2 3 1 4 2 3 4 1 2 3 2 4 1 2 1 2 1 1 2 0 题解:存储树的两种不同方式 方法一:定义结构体 #include <stdio.h> #include <stdlib.h> typedef struct TNode *BinTree; struct TNode { int data; BinTree Left; BinTree Right; }; BinTree Insert(int x, BinTree BST) { .原创 2020-05-29 08:35:39 · 160 阅读 · 0 评论 -
数据结构与算法题目集(中文) 7-3 树的同构 (25分)
8 A 1 2 B 3 4 C 5 - D - - E 6 - G 7 - F - - H - - 8 G - 4 B 7 6 F - - A 5 1 H - - C 0 - D - - E 2 - 8 B 5 7 F - - A 0 3 C 6 - H - - D - - G 4 - E 1 - 8 D 6 - B 5 - E - - H - - C 0 2 G - 3 F - - A 1 4 题解:次一个节点并不是根节点,根节点需要自己判断,可以一边建树一边判断,具体的注释在代码中。建树不难,判断.原创 2020-05-29 08:28:51 · 271 阅读 · 0 评论 -
数据结构与算法题目集(中文) 7-2 一元多项式的乘法与加法运算 (20分)
#include <stdio.h> #include <stdlib.h> #define N 10000 /*输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 (绝对值均为不超过1000的整数)。数字间以空格分隔。 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。 数字间以空格分隔,但结尾不能有多...原创 2020-04-14 23:08:24 · 139 阅读 · 0 评论 -
数据结构与算法题目集(中文) 7-1 最大子列和问题 (20分)
方法一: 时间复杂度为:T(n)=O(n2) T(n)=O(n^2) T(n)=O(n2) #include <stdio.h> //#include <time.h> #define MAX 100000 //clock_t start, stop; //double duration; int main(void) { //start = clock(); ...原创 2020-04-14 23:00:32 · 142 阅读 · 0 评论