实验2 二叉树的基本操作.doc

北 京 林 业 大 学 实 验 任 务 书 北 京 林 业 大 学 15学年—16学年第 1 学期 数据结构C实验任务书 专业名称： 实验学时： 4 课程名称： 数据结构C 任课教师： 孟伟 实验题目：二叉树的基本操作 实验环境： Visual C++ 6.0 　 实验目的： 1．掌握二叉树的定义； 2．掌握二叉树的基本操作，如建立、前序遍历、中序遍历和后序遍历、结点个数的统计等。 实验内容： 用递归的方法实现以下算法： 1．以二叉链表表示二叉树，建立一棵二叉树； 2．输出二叉树的前序遍历结果； 3．输出二叉树的中序遍历结果； 4．输出二叉树的后序遍历结果； 5．统计二叉树的叶结点个数； 6．统计二叉树的结点个数； 7．计算二叉树的深度。 8．交换二叉树每个结点的左孩子和右孩子； 选做内容 设计二叉树的双序遍历(DblOrderTraverse)算法（双需遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）。 实验提示： 1．统计二叉树的叶结点个数。 int LeafNodeCount(BiTree T ){ 如果是空树，则叶子个数为0; 如果是叶子结点，则叶子结点个数为1（如何表示叶子结点？？？） 否则叶结点个数为左子树的叶结点个数+右子树的叶结点个数 } 2．计算二叉树的深度。 int Depth(BiTree T){ 如果是空树，则深度为0; 否则 计算左子树的深度记为m； 计算右左子树的深度记为n； 二叉树的深度为m 与n的较大者加1 } 实验要求： (1) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应。 (2) 程序要添加适当的注释，程序的书写要采用缩进格式。 (3) 根据实验报告模板详细书写实验报告,源程序保存为“sy2.cpp”，实验报告命名为“实验报告2.doc”。将这两个文件压缩为一个文件，按以下方式命名：学号姓名.rar，上传到ftp的相应班级所在文件夹。