数据结构课程设计实验报告二叉树的实现.docxVIP

《数据结构》 实验报告 题目:_二叉树的实现 学号:___ ____ 姓名:____ ___ 东南大学成贤学院计算机系 实验题目 实验目的 掌握二叉树的基本操作，理解递归算法。 实验内容 将下图所示二叉树采用二叉链表进行存储，然后进行各种操作测试。 实验步骤 1.启动VC6.0：开始菜单→程序→Microsoft Visual Studio 6.0 →Microsoft Visual C++ 6.0 2.建立工程：文件（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 ElemType struct BinTr