数据结构+二叉树的实现.docxVIP

《数据结构》实验报告题目:_学号:_________姓名:___________东南大学成贤学院计算机系实验题目实验目的掌握二叉树的基本操作，理解递归算法。实验内容将下图所示二叉树采用二叉链表进行存储，然后进行各种操作测试。实验步骤1.启动VC6.0：开始菜单→程序→Microsoft Visual Studio 6.0 →Microsoft Visual C++ 6.02.建立工程：文件（File）→新建（new）→在弹出的对话框中选择工程标签（Project）→选中选项：Win32 Console Application（不能选别的）→输入工程名（Project Name）→选择工程的存放位置（Location）→单击“确定”按钮（OK）→在弹出的对话框中选中选项：An Empty Project→单击“完成”按钮（Finish）→在弹出的对话框中单击“确定”按钮（ OK ）。3.创建头文件：文件（File）→新建（new）→在弹出的对话框中选择文件标签（Files） →选中选项：C/C++ Header File→输入头文件名（此处定义为“bin_tree_node.h”）→单击“确定”按钮（OK）。bin_tree_node.h内容如下：// 二叉树结点类模板 template class ElemTypestruct BinTreeNode{// 数据成员:ElemTyp