实验要求相关知识创建自定义函数实验环境测试说明相关知识创建自定义函数实验要求相关知识删除函数测试说明相关知识删除函数。

为使实验程序简洁直观，下面的部分实验程序中的一些功能实现仍以调用库函数程序"btrechar.h"中的函数的形式给出，并假设该库函数中定义了二叉树指针和结点类型分别为bitre和bnode，以及部分常用运算，例如构建二叉树、以某种方式显示二叉树等。：为使实验程序简洁直观，下面的部分实验程序中的一些功能实现仍以调用库函数程序"btrechar.h"中的函数的形式给出，并假设该库函数中定义了二叉树指针

若由下往上收集结点，得到的序列刚好是该树的中序遍历序列，因此打印树结构相当于按照中序遍历序列的相反次序进行打印，每个结点打印一行；该例子中，打印出来的树结点共 4 列，与树的层数相同，每个结点在打印结果中所在的列号等于该结点在树中的层号。用二叉树的双指针结构存储二叉树，每个结点所含数据元素均为单个字母，试编程实现按树形状打印二叉树的算法。例如：图 1 的二叉树打印为右边的形状。为了便于看清打印结果

输入输出说明： 输入格式： 首先输入一个值 len ，测试程序创建一个可以存储 len 个数据元素的队列。队列的插入和删除被限制在表的两端，即插入操作只能在表的一端进行，而删除操作只能在表的另一端进行，因此队列又称先进先出表。五个操作函数，以实现判断队列是否为空、是否为满、求队列长度、队列元素入队和出队等功能。五个操作函数，以实现判断队列是否为空、是否为满、求队列长度、队列元素入队和出队等功能。释

第 1 关中实现的朴素的字符串匹配算法在实际应用系统中效率低，而 KMP 字符串匹配算法可以实现高效的匹配。本关的编程任务是补全 step2/kmp.cpp 文件中的。本关的编程任务是补全 step2/kmp.cpp 文件中的。函数，以实现 KMP 字符串匹配。该函数生成给定字符串的。函数，以实现 KMP 字符串匹配。该函数生成给定字符串的。为了进行 KMP 匹配，首先需要计算字符串。数组，后面实

图 2 给出了对图 1 的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为。图 2 给出了对图 1 的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为。深度优先遍历的顶点访问次序是：ABDCFE。以下是平台对 step1/Main.cpp 的测试样例： 样例输入。宽度优先遍历的顶点访问次

查找是软件设计中的最常用的运算，查找所涉及到的表结构的不同决定了查找的方法及其性能。二叉排序树的结构可以和前面二叉树部分完全类似，所不同的是，此处实验中大多以整型数的形式给出的，因此，结构中的元素类型不同，需要注意一下。二叉排序树的结构可以和前面二叉树部分完全类似，所不同的是，此处实验中大多以整型数的形式给出的，因此，结构中的元素类型不同，需要注意一下。二叉排序树的结构可以和前面二叉树部分完全类似

若由下往上收集结点，得到的序列刚好是该树的中序遍历序列，因此打印树结构相当于按照中序遍历序列的相反次序进行打印，每个结点打印一行；该例子中，打印出来的树结点共 4 列，与树的层数相同，每个结点在打印结果中所在的列号等于该结点在树中的层号。用二叉树的双指针结构存储二叉树，每个结点所含数据元素均为单个字母，试编程实现按树形状打印二叉树的算法。例如：图 1 的二叉树打印为右边的形状。为了便于看清打印结果

视图包含行和列，就像一个真实的表。视图中的字段就是来自一个或多个数据库中的真实的表中的字段。视图包含行和列，就像一个真实的表。视图中的字段就是来自一个或多个数据库中的真实的表中的字段。可以使用专门用于创建索引的 CREATE INDEX 语句在一个已有的表上创建索引，但该语句不能创建主键。语句，我们也可以提交数据，就像这些来自于某个单一的表。语句，我们也可以提交数据，就像这些来自于某个单一的表。注

图 2 给出了对图 1 的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为。图 2 给出了对图 1 的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为。深度优先遍历的顶点访问次序是：ABDCFE。以下是平台对 step1/Main.cpp 的测试样例： 样例输入。宽度优先遍历的顶点访问次