给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++ 语言的循环结构如下： F i x y 循环体 E 然后判断 i 和 y 的大小关系，若 i 小于等于 y 则进入循环，否则不进入。每次循环结束后i都会被修改成 i +1，一旦 i 大于 y 终止循环。 x 和 y 可以是正整数（x 和 y 的大小关系不定）或变量 n。n 是一个表示数据规模的变量，在时间复杂度计算中需保留该变量而不能将其视为常数，该数远大于 100。 `E`表示循环体结束。循环体结束时，这个循环体新建的变量也...

二叉树建树、插入、删除、查找最大最小值、查找特定值的递归及非递归实现。 <mark>注意：一定要先建二叉树，必须要有一个开辟了内存空间的节点作为头结点（并且赋了值）！！！</mark> #include <iostream> #include <cstdio> #include <string> #include <vector> #include <queue> #include <stack> #include <algorithm> using namespace std; t...

不太好懂，多看看： distance 和 find 两个函数的用法：都是algorithm库的函数 distance //用法：参数(地址，地址) 返回值为长度 template<class InputIterator> typename iterator_traits<InputIterator>::difference_type distance (InputIterator first, InputIterator last); find //用法：参数(地址，地址，查找的值) 返回值为地址 templ...

<mark>简单解释：</mark> 前序遍历：需要先输出栈顶，再把左子树压入直到左儿子为空，删除栈顶，转向右儿子，继续下一次循环输出栈顶。。。 中序遍历：与前序遍历相似，先将左子树压入栈中，输出当前栈顶，删除栈顶，转向右子树，继续下一次循环压入左子树。。。 后序遍历：略微复杂，因为输出根节点时需要知道上次输出的节点是左子树还是右子树： 1、若为左子树，需要将右子树压入栈中才能访问当前跟节点。 2、若为右子树，可以直接输出根节点。 <mark>如图：</mark> #include <iostream> #...

结构体数组存储 递归实现 #include <iostream> #include <cstdio> #include <string> #include <vector> #include <queue> #include <stack> #include <algorithm> using namespace std; typedef long long ll; #define maxn 1000005 #define mod 7654321 #define NIL -1 struct Tree { ...

<mark>链表实现，递归实现</mark> 输入格式：按照前序遍历输入 注意：建二叉树时参数有两种方式传参 参数为结构体指针的引用 参数为结构体指针的指针 <mark>推荐使用第一种</mark> <mark>第一种：参数为结构体指针的引用</mark> void creatTree(TREE &T)//参数记得传结构体指针的引用 { int element; cin>>element; if(element==NIL) T=NUL...

给定n，接下来n行每行给出一组节点编号 左子节点编号 右子节点编号 没有子节点用-1表示 输出每个节点的编号，父节点编号，兄弟节点编号，子节点数，深度，高，以及接节点类型 例如： <mark>关键看：二叉树的存储，高度和深度的递归解决流程</mark> #include <iostream> #include <cstdio> #include <string> #include <vector> #include <queue> #include <stack> #include &l...

03-树3 Tree Traversals Again (25 分) An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(); push(4...

03-树2 List Leaves (25 分) Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one test case. For each case, the first line gives a positive integer N (≤10) which is the total number of nodes in the tree – an...

03-树1 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空，则在相应位置上给出“-...

02-线性结构4 Pop Sequence (25 分) Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can obtain 1, 2, 3, 4, 5,...

02-线性结构3 Reversing Linked List (25 分) Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, then you must output 3→2→1→6→5→4; if K=4, you must output 4→3→2→1→5→6. Input Specification: Each inpu...

02-线性结构2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。 输入样例: 4 3 4 -5 2 6 1 -2 0 3 5 20 -7 4 3 1 输出样例: 15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5...

02-线性结构1 两个有序链表序列的合并 (15 分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ L1和L2是给定的带...