数据结构——二叉树的遍历.docVIP

广 西 大 学 实 验 报 告 第  PAGE 6 页 共  NUMPAGES 6 页 姓名__马瑞良_______________学号___0807100333_______ ____计网_______专业__083______班 ______2009______年____12_____月_____08____日 实验内容 递归和递归遍历二叉树 指导教师 实验内容 建立一棵任意二叉树并遍历该二叉树。 二、实验要求 （1）分别采用递归和非递归算法建立二叉树； （2）采用先序、中序和后序三种方式遍历该二叉树； （3）按层次遍历该二叉树。 三、所需主要仪器及现有套数： 微机 台 软件： visual C++ 四、程序源码： #includeiostream #includequeue using namespace std; templateclass Tclass Btree; templateclass Tclass BSTree; templateclass T class BTreeNode { friend class BtreeT; friend class BSTreeT; public : T data; BTreeNodeT *lchild,*rchild; BTreeNode(){lchild=NULL;rchild=NULL;} BTreeNode(T d,BTreeNodeT *l=NULL,BTreeNodeT *r=NULL ):data(d),lchild(l),rchild(r){ }; T getdata(){return data;}; BTreeNodeT *getleft(){return lchild;}; BTreeNodeT *getright(){return rchild;}; }; templateclass T class BTree { T *a;int n; BTreeNodeT *build0(int i); public : BTreeNodeT *root; BTree(BTreeNodeT *p=NULL){copybt(root,p);}; BTree(T a[],int n); void build(T a[],int n); void dest(BTreeNodeT *p); int num(); static int num(BTreeNodeT *p); int dep(); static int dep(BTreeNodeT *p); bool equal(BTree bt); static bool equal(BTreeNodeT *p,BTreeNodeT *q); void copybt(BTree bt); static void copybt(BTreeNodeT * p,BTreeNodeT *q); void inorder(void visit(BTreeNodeT *p)); static void inorder(BTreeNodeT *p,void visit(BTreeNodeT *p)); void preorder(void visit(BTreeNodeT *p)); void preorder(BTreeNodeT *p,void visit(BTreeNodeT *p)); void finorder(void visit(BTreeNodeT *p