二叉树操作报告.docVIP

上机实验报告 课程名称：数据结构A 实验题目：二叉树操作 专业班级： 学号： 姓名： 完成日期： 成绩： 实验题目：二叉树操作 实验内容 二叉树的建立和遍历。 实验目的 进一步掌握指针变量的使用。 掌握二叉树的结构特征以及各种存储结构的特点及使用范围。 掌握用指针类型描述、访问和处理二叉树的运算。 掌握栈或队列的使用。 实验题目 本实验要求实现以下功能： 按前序次序建立一棵二叉树，以‘＃’表示空。 中序、后序遍历该二叉树，输出遍历序列。 求出该二叉树的深度并输出，或求出该二叉树的叶子数目并输出。 4. 试以栈为辅助存储结构实现二叉树的前序非递归算法或以队辅助助存储结构实现二叉树的层次遍历算法 2. 程序中使用的数据结构及符号说明 本实验使用c++语言，运用节点类模板，队列以及二叉树类模板来实现实验要求。二叉树类函数中大多数用递归的运算 3.程序的主要功能函数及相关算法 在二叉链表类bintreelink中设计了create（）函数，采用递归的算法，即先建立根节点，然后建立左子树，最后建立右子树，如果输入的是#，就表示空。preorder（）函数与inorder（）函数、postorder（）函数也是采用递归的算法。以preorder（）为例，先访问根节点，然后访问左子树，最后