欢迎来到天天文库
浏览记录
ID:34463124
大小:55.50 KB
页数:3页
时间:2019-03-06
《实验2二叉树的基本操作》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、北京林业大学实验任务书北京林业大学15学年—16学年第1学期数据结构C实验任务书专业名称:实验学时:4课程名称:数据结构C任课教师:孟伟实验题目:二叉树的基本操作实验环境:VisualC++6.0 实验目的:1.掌握二叉树的定义;2.掌握二叉树的基本操作,如建立、前序遍历、中序遍历和后序遍历、结点个数的统计等。实验内容:用递归的方法实现以下算法:1.以二叉链表表示二叉树,建立一棵二叉树;2.输出二叉树的前序遍历结果;3.输出二叉树的中序遍历结果;4.输出二叉树的后序遍历结果;5.统计二叉树的叶结点个数;6.统计二叉树的结点个数;7.计算二叉树的深度。8.交换二叉树每个结点的左孩子和
2、右孩子;选做内容设计二叉树的双序遍历(DblOrderTraverse)算法(双需遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。实验提示:1.统计二叉树的叶结点个数。intLeafNodeCount(BiTreeT){如果是空树,则叶子个数为0;如果是叶子结点,则叶子结点个数为1(如何表示叶子结点???)否则叶结点个数为左子树的叶结点个数+右子树的叶结点个数}2.计算二叉树的深度。intDepth(BiTreeT){如果是空树,则深度为0;否则(1)计算左子树的深度记为m;(2)计算右左子树的深度记
3、为n;二叉树的深度为m与n的较大者加1}实验要求:(1)程序要具在一定的健壮性,即当输入数据非法时,程序也能适当地做出反应。(2)程序要添加适当的注释,程序的书写要采用缩进格式。(3)根据实验报告模板详细书写实验报告,源程序保存为“sy2.cpp”,实验报告命名为“实验报告2.doc”。将这两个文件压缩为一个文件,按以下方式命名:学号姓名.rar,上传到ftp的相应班级所在文件夹。
此文档下载收益归作者所有