《数据结构实验报告中序遍历二叉树.docx》由会员分享，可在线阅读，更多相关《数据结构实验报告中序遍历二叉树.docx（3页珍藏版）》请在三一办公上搜索。
1、数据结构实验报告中序遍历二叉树班级：380911班 学号：57000211 姓名：徐敏 实验报告 一，实验目的： 掌握二叉树的链式存储结构； 掌握构造二叉树的方法； 加深对二叉树的中序遍历的理解； 二，实验方法： 用递归调用算法中序遍历二叉树。 三，实验步骤： 通过链式存储建立一颗二叉树。 设计一个算法实现中序遍历二叉树。 四，具体实验步骤： #include #include #define LEFT 0 #define RIGHT 1 #define TRUE 1 #define FALSE 0 typedef struct _BTNODE char c; struct _BTNODE *
2、lchild; struct _BTNODE *rchild; BTNODE,*PBTNODE; void PrintBTree(PBTNODE p,int depth); void ConstructBTree(PBTNODE p); void InorderTraverse(PBTNODE p); void main PBTNODE p; p=(PBTNODE)calloc(1,sizeof(BTNODE); printf(Input the data:); ConstructBTree(p); PrintBTree(p,0); printf(Now InorderTraverse:);
3、InorderTraverse(p); printf(nPress any key to continue.); getchar; void PrintBTree(PBTNODE p,int depth) 班级：380911班 学号：57000211 姓名：徐敏 int i; if(p=NULL) return; else for(i=0;i); printf(%cn,p-c); PrintBTree(p-lchild,depth+1); PrintBTree(p-rchild,depth+1); void ConstructBTree(PBTNODE p) int side; char c;
4、 side=LEFT; while(TRUE) scanf(%c,&c); if(c=n) /printf(EOFn); return; / printf(%dn,c); switch(c) case |: break; case): return; case,: side=RIGHT; break; case(: if(side=LEFT) if(p-lchild=NULL) p-lchild=(PBTNODE)calloc(1,sizeof(BTNODE); ConstructBTree(p-lchild); else if(p-rchild=NULL) p-rchild=(PBTNODE
5、)calloc(1,sizeof(BTNODE); 班级：380911班 学号：57000211 姓名：徐敏 ConstructBTree(p-rchild); break; default: if(side=LEFT) p-lchild=(PBTNODE)calloc(1,sizeof(BTNODE); p-lchild-c=c; else p-rchild=(PBTNODE)calloc(1,sizeof(BTNODE); p-rchild-c=c; void InorderTraverse(PBTNODE p) if(p=NULL) return; else InorderTraverse(p-lchild); printf(%c ,p-c); InorderTraverse(p-rchild); return; 五，实验过程： 输出：Input the date; 输入：1(2(3,4),5(6,7); 输出：Now InorderTraverse:; 六，上机实验体会： 体会到熟练掌握各种程序算法的重要性； 通过上机练习，充分理解了链式建立二叉树的算法； 形象的了解二叉树的结构，能够熟练的进行先序，中序，后序遍历二叉树。
