二叉树基本作的程序实.docVIP

二叉树基本操作的程序实现 作者：HYPERLINK /ShowAuthor.asp?ChannelID=1AuthorName=nuciewthnuciewth 阅读人次：43966 文章来源：本站原创 发布时间：2007-6-13 HYPERLINK /article/comment/?/=4585.html网友评论(32)条 原帖及讨论：HYPERLINK /thread-137061-1-1.html/thread-137061-1-1.html //Bintree.h#includestdio.h#includemalloc.htypedef struct Binnode{//二叉树结点结构体 char data; struct Binnode *lchild; struct Binnode *rchild; };typedef Binnode *Bintree ; typedef struct stack{ //二叉树结点栈 Bintree data[100]; int flag[100]; int top; }; typedef struct queue{ //二叉树结点队列 Bintree data[30]; int front; int rear; };  /*******************************************//* 按照前序遍历建立二叉树 *//*******************************************/ void Creat_Bintree(Bintree *root){ char ch; if((ch=getchar())== ) { *root=NULL; } else { *root=(Binnode*)malloc(sizeof(Binnode)); (*root)-data=ch; Creat_Bintree((*root)-lchild); Creat_Bintree((*root)-rchild); }} /*******************************************//* 按照前序递归遍历二叉树 *//*******************************************/ void Preorder1(Bintree t){ if(t!=NULL) { printf(%c,t-data); Preorder1(t-lchild); Preorder1(t-rchild); }} /*******************************************//* 按照中序递归遍历二叉树 *//*******************************************/ void Inorder1(Bintree t){ if(t!=NULL) { Inorder1(t-lchild); printf(%c,t-data); Inorder1(t-rchild); }} /*******************************************//* 按照后序递归遍历二叉树 *//*******************************************/ void Posorder1(Bintree t){ if(t!=NULL) { Posorder1(t-lchild); Posorder1(t-rchild); printf(%c,t-data); }}/*******************************************//* 按照前序非递归遍历二叉树 *//*******************************************/ void Preorder2(Bintree t){ Bintree pre=t;