实验五．树形结构二叉树.docVIP

南昌大学实验报告 学生姓名： 唐建雄 学 号： 800606166 专业班级： 计算机软件064班 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 2007.11.10 实验成绩： 一．实验名称 实验五．树形结构二叉树 二．实验目的　　 １.熟练二叉树的结点结构及其基本操作 ２.学会利用递归和非递归二叉树的方法对二叉树进行遍历 三．　实验内容 １.创建二叉树 ２.递归遍历二叉树 3.非递归遍历二叉树 四．实验步骤 //A．Header Files Source Files bitree.cpp #includebitree.h int main(int argc, char* argv[]) { int array[] = {5,6,3,7,67,1,24,8,21,16,78,9}; Tree tr(array, sizeof(array)/sizeof(array[0])); tr.traverse(); return 0; } //B. Header Files bitree.h #include iostream #include stack //here delete #includecassert using namespace std; typedef int telemtype; struct bitnode //change to typedef struct bitnode and it will be //typedef : ignored on left of struct bitnode when no variable is declared at last it will be ok { bitnode* lchild; bitnode* rchild; telemtype data; bitnode(int e=0, bitnode* left=NULL, bitnode* right=NULL) { data = e; lchild = left; rchild = right; } }; class Tree { public: Tree() { root = NULL; } Tree(int array[], int size); ~Tree(); void traverse(); void postTraverse(); void recur_postTraverse(bitnode* cur); void preTraverse(); void recur_preTraverse(bitnode* cur); void inTraverse(); void recur_inTraverse(bitnode* cur); private: Tree(const Tree t); Tree operator=(const Tree t); bitnode* createTree(int array[], int size); void destroyTree(bitnode* cur); private: bitnode* root; }; Tree::Tree(int array[], int size) { if ((array==NULL)||(size=0)) root = NULL; else root = createTree(array, size); } //create a tree bitnode* Tree::createTree(int array[], int size) { if ((array==NULL)||(size=0)) return NULL; int mid=size/2; bitnode* cur=new bitnode(array[mid]); cur-lchild = createTree(array, mid); cur-rchild = createTree(array+mid+1, size-mid-1); return cur; } Tree::~Tree() { destroyTree(root); } void Tree::destroyTree(bitnode* cur) { if (cur != NULL) { destroyTree(cur-lchild); destro