Wzasty的博客

首先根结点“+”传入BtreeToE函数，调用BtreeToExp函数，形参为（根结点“+”，1），进入第二个else，此时deep=1，不输出左括号，调用BtreeToExp函数对其左子节点“+”进行访问。结点“/”的右子树访问完成，而它的deep=2>1，因此输出“）”，此时输出为“ (A+(B*(C-D)))+(E/F) ”。再调用BtreeToExp函数对其右子节点“*”进行访问。结点“+”的右子树访问完成，而它的deep=2>1，因此输出“）”，此时输出为“ (A+(B*(C-D))) ”。

根据课程学习内容，补齐线性表的相关代码实现。1 0 9 在0位置插入数字9。1 2 1 在2位置插入数字1。4 2 查找2第一次出现的位置。输出测试指令执行后的线性表中的数据。2 0 删除0位置的数据。2 2 删除2位置的数据。3 0 获取0位置的数据。1 在指定位置插入数据。2 删除指定位置的数据。3 获取指定位置的值。4 查找特定值的位置。执行三条插入数据指令。

输入若干整数，使用shell排序后输出。输入若干整数，使用归并排序后输出。输入若干整数，使用快速排序后输出。输入的第一行一个整数。≤ 107），表示待排序的数的个数。输入的第一行一个整数。≤ 107），表示待排序的数的个数。输入的第一行一个整数。≤ 107），表示待排序的数的个数。个整数，表示待排序的数据。个整数，表示待排序的数据。个整数，表示待排序的数据。个数，表示已排序后的数。个数，表示已排序后的数。

【问题描述】在本问题，定义了图的两种表示方法：邻接表（链表）表示法及邻接矩阵表示法。头文件graph.h定义了图的ADT类Graph，头文件grlist.h中定义的类Graphl，实现了使用图的邻接表表示法，头文件grmat.h中定义的类Graphm，实现了图的邻接矩阵表示法，都是Graph类的子类，分别实现了Graph类中定义的所有纯虚方法。头文件Graph_test.h中的类option定义了图的相关算法。头文件link.h、list.h、llist.h定义了链表的相关操作。

第二行：以空格分隔的节点数据（string类型），其中 / 表示该节点为空，其他数据为该节点保存的信息。上述输入将构造一棵包含11个节点的二叉树，并将查询“C”是否存在。1:前序遍历:A B C D E。2:中序遍历:B A D C E。3:后序遍历:B D E C A。4:层次遍历:A B C D E。0:判断是否为空树：否。10:是否清空:已清空。5:记录树的深度:2。6:记录树的高度:3。8:统计叶子结点:3。5:记录树的深度:0。6:记录树的高度:0。8:统计叶子结点:0。

数据结构是HNU信科院大一下的一门课程，在我看来，这是学生第一次接触的更偏大学化的课程（后面这种课程就越来越多了），因为其任务相较大一上的衔接课程而言，更加繁琐且难度更高。这里上传自己当时的报告，以供后来的学弟学妹们参考交流，希望对大家的学习有所帮助。写的很一般，但也是当时花了不少时间写出来的qwq。