嘘...一只bug

#pragma GCC optimize(2)#include<bits/stdc++.h>using namespace std;typedef long long ll;#define pi acos(-1.0)#define e exp(1.0)struct node { int val; node *lch,*rch;};node *root=NULL...

二叉树的线索化：对于N个节点的二叉树，在二叉存储链表中有N+1个空链域，利用这些空链域存放某种遍历次序下的指向该节点的前驱和后继的指针，这些指针成为线索，被线索的二叉树成为线索二叉树。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。中序线索二叉树：指...

实验项目四：串基本操作的实现课程名称：数据结构实验项目名称：串基本操作的实现实验目的：1．掌握串的模式匹配操作。实验要求：1、 分别使用BF和KMP算法完成串的模式匹配。实验过程：BF算法代码;;1、 设计完成next值的计算函数；2、 设计完成修正next值的函数；3、 KMP算法代码；4、 输入子串（aaac）和主串(aaabaaaaaac...

实验项目五：二叉树基本操作的实现课程名称：数据结构实验项目名称：二叉树基本操作的实现实验目的：1．掌握树的基本操作—遍历。实验要求：1、 分别用递归和非递归的方法实现一棵树的三种遍历。实验过程：1、 创建一棵二叉树（二叉树如下图所示）；2、 用递归算法实现对该树的三种遍历；3、 用非递归算法实现对该树的三种遍历；4、 输入选项：0或1，0为递归遍...

1 实验项目三：队列的基本操作应用截止时间：11月14日23:59课程名称：数据结构实验目的：1．掌握队列的定义及实现；2．掌握利用队列的基本操作。实验要求：1、 使用链式结构完成队列的各种基本操作；2、 补充完善教材81页的舞伴问题。实验项目名称：队列的基本操作应用实验过程：1、 先建立一个舞者队列，依次往队列中添加人员信息（8个人，5男3女）；2、 ...

1 1实验项目二 栈的基本操作及其应用截止时间：11月17日23:59课程名称：数据结构实验目的：1．掌握栈的定义及实现；2．掌握利用栈求解算术表达式的方法。实验要求：1、 使用链式存储结构完成栈的各种基本操作；2、 补充完成In©, Preced(t1,t2),Operate(a,theta,b)三个函数。实验题目：栈的基本操作及其应用实验过程：1、通过修改完善...

1实验项目一 线性表的基本操作及其应用（两次实验课完成）截止时间：11月03日23:59课程名：数据结构实验目的：1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行...

1 实验项目一 线性表的基本操作及其应用（两次实验课完成）截止时间：11月03日23:59课程名：数据结构实验目的：1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进...