数据结构课程设计实验报告-二叉树的实现精选.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 ElemTypestructBinTreeNode{// 数据成员:ElemType data;// 数据域BinTreeNodeElemType *leftChild;// 左孩子BinTreeNodeElemType *rightChild;// 右孩子};4.创建头文件：文件（File）→新建（new）→在弹出的对话框中选择文件标签（Files）→选中选项：C/C++ Header File→输入头文件名（此处定义为“binary_tree.h”）→单击“确定”按钮（OK）。binary_tree.h 定义了链队的类模板，代码如下：#ifndef __BINNARY_TREE_H__#define __BINNARY_TREE_H__// 二叉树类模板template class ElemTypeclass BinaryTree{private:// 二叉树的数据成员:BinTreeNodeElemType *root;// 二叉树的私有函数:void PreOrderHelp(BinTreeNodeElemType *r);// 先序遍历void InOrderHelp(BinTreeNodeElemType *r);// 中序遍历void PostOrderHelp(BinTreeNodeElemType *r);// 后序遍历void Creat(BinTreeNodeElemType *r, int flag, ElemType empty, ElemType end);//递归创建子树BinTreeNodeElemType *GetRoot(); //返回根指针BinTreeNodeElemType*Locate(BinTreeNodeElemType *r, ElemType e);//查找元素值为e的结点,返回指针.BinTreeNodeElemType* LeftChild(ElemType e);//定位指定元素的左孩子，返回其指针。BinTreeNodeElemType* Parent(BinTreeNodeElemType*r, ElemType e); //定位指定元素的父结点BinTreeNodeElemType* LeftSibling(ElemType e);//定位指定元素的左兄弟int Size(BinTreeNodeElemType *r);int Depth(BinTreeNodeElemType *r);int Leaf(BinTreeNodeElemType *r);//统计并返回叶子结点个数void Clear(BinTreeNodeElemType *r);voidDisplayTreeeHelp(BinTreeNodeElemType *r, int level);// 按树状形式显示以r为根的二叉树，level为层次数，可设根结点的层次数为1public:// 二叉树公共方法声明:BinaryTree(　);// 无参数的构造函数模板void CreateBiTree();// 构造二叉树BinTreeNodeElemType *GetRoot();// 返回二叉树的根void InOrder();// 二叉树的中序遍历void PreOrder();// 二叉树的先序遍历void PostOrder();// 二叉树的后序遍历void LevelOrder();