"北京理工大学数据结构与算法设计实验报告：单向环表与二叉树遍历"

实验三：遍历二叉树与按层次遍历二叉树。需求分析实验三要求对二叉树进行遍历，并按层次输出节点的值。具体要求如下：1. 编程实现树的遍历，包括前序遍历、中序遍历、后序遍历。2. 编程实现按层次遍历二叉树，即从上到下，从左到右输出节点的值。概要设计数据类型struct TreeNode{int val; struct TreeNode* left; struct TreeNode* right;}; //定义一个二叉树节点typedef struct TreeNode TREENODE;//TREENODE 为二叉树节点typedef struct TreeNode* PTREENODE;//PTREENODE 为二叉树节点指针基本函数void preOrderTraversal(PTREENODE root);//前序遍历void inOrderTraversal(PTREENODE root);//中序遍历void postOrderTraversal(PTREENODE root);//后序遍历void levelOrderTraversal(PTREENODE root);//按层次遍历二叉树 实验四：输入 10 个数，编程实现插入排序、快速排序、选择排序三类算法。需求分析实验四要求对输入的10个数进行插入排序、快速排序和选择排序，并输出排序后的结果。具体要求如下：1. 编程实现插入排序算法，并输出排序后的结果。2. 编程实现快速排序算法，并输出排序后的结果。3. 编程实现选择排序算法，并输出排序后的结果。概要设计基本函数void insertSort(int arr[], int n);//插入排序void quickSort(int arr[], int low, int high);//快速排序void selectSort(int arr[], int n);//选择排序 这四个实验均包含了具体的需求分析、概要设计和基本函数实现。通过本次实验，学生能够对数据结构与算法的理论知识进行实际的编程实现，加深对相关知识的理解和应用。同时，能够锻炼学生的编程能力和问题解决能力，提高学生在数据结构与算法设计领域的实际应用能力。北京理工大学开设的数据结构与算法设计课程，通过实验的形式，培养学生对数据结构与算法的运用能力，为学生的专业发展和就业打下坚实的基础。