二叉树的结构特性

1、二叉树的结构特性实 验 目 的掌握指针变量、动态变量的含义。掌握二叉树的结构特性以及各种存储结构的特点和适用范围。实 验 内 容 与_lB 步 骤2编写一个程序实现二叉树的各种遍历算法。程序为：#include #include#includetypedef struct tree char data;struct tree *lc,*rc;Tree;char pre30=EBADCFHGIKJ,in30=ABCDEFGHIJK;void Found_Tree(Tree * & bt,int pb,int pe,int ib,int ie) int i,j;Tree * s;if (pe=pb

2、&ie=ib)s=(Tree *)malloc(sizeof(Tree); s-data=prepb;bt=s;i=ib;j=pb;while (ini!=prepb)i+;j+； Found_Tree(s-lc,pb+l,j,ib,i-l); Found_Tree(s-rc,j+l,pe,i+l,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

3、_Tree_sta(Tree *root) Tree *sta50;int i=1;if (root) stai=root;i+；while (i1)实 验 内 容 与_lB实 验 内 容 与_lB步 root=stai-l; printf(%c,root-data); stai=root-lc;i+;i-;if(i1)i-;stai=stai-rc;i+;void In_Traverse_Tree_sta(Tree *root) int i;Tree *sta50;i=1;if (root) stai=root;i+;while (i1) while (stai-l) root=stai-l

4、; stai=root-lc;i+;i-;if(i1) printf(%c,stai-l-data);i-; stai=stai-rc;验内 容 与_lB 步 骤void Last_Traverse_Tree_sta(Tree *root) Tree *sta50;int i=1;if (root) stai=root;i+；while(il) while(stai-1) stai=stai-1-lc;i+；i-;if (i1) stai=stai-1-rc;i+;if (stai-1=NULL)i=i-2;printf(%c,stai-data);while (i1 &stai-1 &stai=staiT-rc) printf(%c,stai-1-data);i-;if (i1) stai=stai-1-rc;i+;void main() int len;Tree *root;len=strlen(pre);Found_Tree(root,0,len-1,0,lenT);Loop_Traverse_Tree(root);printf(n下面是前序遍历nPre:n);Pre Traverse Tree sta(root);printf(n下面是中序遍历nln:n); In_Traverse_Tre