《二叉树基本操作实验报告》(共27页).doc

数据结构与数据库实验报告实验题目二叉树的基本操作及运算学院：化学与材料科学学院专业班级：09级材料科学与工程系 PB0920603姓名：李维谷学号：PB09206285 邮箱：liwg指导教师：贾伯琪实验时间：2010年10月17日一、 需要分析问题描述：实现二叉树（包括二叉排序树）的建立，并实现先序、中序、后序和按层次遍历，计算叶子结点数、树的深度、树的宽度，求树的非空子孙结点个数、度为2的结点数目、度为2的结点数目，以及二叉树常用运算。问题分析：二叉树树型结构是一类重要的非线性数据结构，对它的熟练掌握是学习数据结构的基本要求。由于二叉树的定义本身就是一种递归定义，所以二叉树的一些基本操作也可采用递归调用的方法。处理本问题，我觉得应该：1、 建立二叉树；2、 通过递归方法来遍历（先序、中序和后序）二叉树；3、 通过队列应用来实现对二叉树的层次遍历；4、 借用递归方法对二叉树进行一些基本操作，如：求叶子数、树的深度宽度等；5