二叉树结构特性.docVIP

二叉树的结构特性 实验目的 掌握指针变量、动态变量的含义。 掌握二叉树的结构特性以及各种存储结构的特点和适用范围。 实 验 内 容 与 步 骤 实 验 内 容 与 步 骤 实 验 内 容 与 步 骤 2.编写一个程序实现二叉树的各种遍历算法。 程序为： #include stdio.h #includestdlib.h #includestring.h typedef struct tree { char data; struct tree *lc,*rc; }Tree; char pre[30]=EBADCFHGIKJ,in[30]=ABCDEFGHIJK ; void Found_Tree(Tree * bt,int pb,int pe,int ib,int ie) {int i,j; Tree * s; if (pe=pbie=ib) {s=(Tree *)malloc(sizeof(Tree)); s-data=pre[pb]; bt=s; i=ib; j=pb; while (in[i]!=pre[pb]) {i++; j++; } Found_Tree(s-lc,pb+1,j,ib,i-1); Found_Tree(s-rc,j+1,pe,i+1,ie); } else {bt=NULL; } } void Loop_Traverse_Tree(Tree * bt) { if (bt) { printf(%c,bt-data); Loop_Traverse_Tree(bt-lc); Loop_Traverse_Tree(bt-rc); } } void Pre_Traverse_Tree_sta(Tree *root) { Tree *sta[50]; int i=1; if (root) { sta[i]=root; i++; while (i1) { while(sta[i-1]) { root=sta[i-1]; printf(%c,root-data); sta[i]=root-lc; i++; } i--; if(i1) {i--; sta[i]=sta[i]-rc; i++; } } } } void In_Traverse_Tree_sta(Tree *root) { int i; Tree *sta[50]; i=1; if (root) { sta[i]=root; i++; while (i1) { while (sta[i-1]) { root=sta[i-1]; sta[i]=root-lc; i++; } i--; if(i1) { printf(%c,sta[i-1]-data); i--; sta[i]=sta[i]-rc; i++; } } } } void Last_Traverse_Tree_sta(Tree *root) { Tree *sta[50]; int i=1; if (root) { s