二叉树实现.docVIP

实验三：二叉树的实现 班级：2010级数学班 学号：201008101127 姓名：裴志威 【实验目的】 掌握二结构； 掌握二叉树的二叉链表存储结构； 验证二叉树的二叉链表存储及遍历操作。 【实验内容】 建立一棵含有n个结点的二叉树，采用二叉树链表存储； 输出前序、中序和后序遍历该二叉树的遍历结果。 【实验内容与步骤】 #includeiostream.h template class T struct BinTreeNode //二叉树结点类定义 { T data; //数据域 BinTreeNodeT *leftChild, *rightChild; //左子女、右子女链域 BinTreeNode () { leftChild = NULL; rightChild = NULL; } BinTreeNode (T x, BinTreeNodeT *left = NULL, BinTreeNodeT *right = NULL) { data = x; leftChild = left; rightChild = right; } }; template class T class BinaryTree //二叉树类定义 { public: BinaryTree () { root=NULL; } //构造函数 BinaryTree (BinTreeNodeT *root); //构造函数 ~BinaryTree (); //析构函数 int CounteBinTree (BinTreeNodeT *root,int count); //计算根节点 int Size (BinTreeNodeT *root); //返回结点数 int Height (BinTreeNodeT *root); //返回树高度 void Print_PreOrder(BinTreeNodeT *root); void Print_InOrder(BinTreeNodeT *root); void Print_PostOrder(BinTreeNodeT *root); bool IsEmpty() { return root=NULL;} void Creat(BinTreeNodeT *root);//从文件读入建树 void Destroy (BinTreeNodeT *root); //删除根节点 protected: BinTreeNodeT *root; //二叉树的根指针 }; template class T BinaryTreeT::BinaryTree (BinTreeNodeT *root) { Creat(root); } template class T void BinaryTreeT::Creat(BinTreeNodeT *root) { char ch; cinch; if(ch==#) root=NULL; else {root = new BinTreeNodeT; //建立根结点 root-data=ch; Creat(root-leftChild); //递归建立左子树 Creat(root-rightChild);//递归建立右子树 } } template class T BinaryTreeT::~BinaryTree () { Destroy (root); } template class T void BinaryTreeT::Destroy (BinTreeNodeT *root) { if(root!=NULL) {Destroy(root-leftChild); Destroy(root-rightChild); delete root; } // root=NULL; } template class T void BinaryTreeT::Print_PreOrder(BinTreeNodeT *root) { if(root==NULL) return ; else {coutroot-data ; Print_PreOrder(root-leftChild); Print_PreOrder(root-rightChild); }} template class T void BinaryTreeT::Print_InOrder(BinTreeNodeT *root) { if(root==NULL) return ; else {Print_PreOrder(root-leftChild); coutro