文件名称：二叉树的实现（前序，中序，后序）
文件大小：29KB
文件格式：DOC
更新时间：2013-05-29 13:06:44
方便
可实现二叉树，采用前中后序分别实现。 }BTnode; BTnode *create() /*建立二插树*/ { BTnode *t; char ch; scanf("%c",&ch); if(ch=='#') t=NULL; else { t=(BTnode *)malloc(sizeof(BTnode)); t->data=ch; t->lchild=create(); t->rchild=create(); } return t; } void Inorder(BTnode *t) /*中序遍历二叉树*/ { int i=0; BTnode *s[M]; do { while(t!=NULL) { s[i++]=t; t=t->lchild; } /*遍历左子树，同时入栈*/ if(i>0) { t=s[--i]; printf("%c",t->data); t=t->rchild; } }while(i>0||t!=NULL); }