山东大学数据结构实验报告六.docVIP

山东大学 软件工程 学院 数据结构 课程实验报告 ? 学号： 姓名： 班级： 软件工程2014级2班 实验题目：二叉树操作 实验学时： 实验日期： 2015.11.25 实验目的： 掌握二叉树的基本概念，链表描述方法；遍历方法。 硬件环境：? 实验室 软件环境： Vistual Studio 2013 实验步骤与内容： 实验内容： 创建二叉树类。二叉树的存储结构使用链表。 提供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 对建立好的二叉树，执行上述各操作。 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同)，输出该二叉树的后序序列。 代码体： binarytreenode.h #ifndef BINARYTREENODE_H #define BINARYTREENODE_H class BinaryTreeNode{ friend class BinaryTree; public: BinaryTreeNode(){ LeftChild = RightChild = 0; } BinaryTreeNode(const int e){ data = e; LeftChild = RightChild = 0; } BinaryTreeNode(const int e, BinaryTreeNode *l, BinaryTreeNode *r){ data = e; LeftChild = l; RightChild = r; } private: BinaryTreeNode *LeftChild, *RightChild; int data; }; #endif binarytree.h #ifndef BINARYTREE_H #define BINARYTREE_H #includeiostream using namespace std; #include binarytreenode.h class BinaryTree{ public: BinaryTree(){ root = 0; num = 0; } bool IsEmpty(){ return root == 0; } bool Root(int x); void MakeTree(const int element, BinaryTree left, BinaryTree right); void BreakTree(int element, BinaryTree left, BinaryTree right); int Height() const{ return Height(root); } int NumNode(){ num = 1; NumNode(root); return num; } void PreOrder(){ PreOrder(root); cout endl; } void InOrder(){ InOrder(root); cout endl; } void PostOrder(){ PostOrder(root); cout endl; } void LevelOrder(){ LevelOrder(root); cout endl; } void Transfer(BinaryTree* t){ t-root = root; root = 0; } private: void Visit(BinaryTreeNode*); int Height(BinaryTreeNode*) const; void NumNode(BinaryTreeNode*); void PreOrder(BinaryTreeNode*); void InOrder(BinaryTreeNode*); void PostOrder(BinaryTreeNode*); void LevelOrder(BinaryTreeNode*); BinaryTreeNode *root; int num; }; #endif binarytree.cpp #includeiostream #includestack #includequeue using namespace std; #include binarytree.h void BinaryTree::Visit(BinaryTreeNode *t){ cout t-data ; } void BinaryTree::PreOrder(BinaryTreeNode* t){ stackBinaryTreeNode* s; while (t){ Visit(t); i