欢迎来到天天文库
浏览记录
ID:15380553
大小:53.50 KB
页数:9页
时间:2018-08-03
《二叉树转双向链表 和 中缀转二树》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、#include#include#include#includetypedefcharelemtype;structbnode{elemtypedata;structbnode*lchild,*rchild;};constN=10;structbnode*s[N];inth=-1,r=-1,k=0;structbnode*set_tree(){structbnode*t,*p,*q;inti;chard;t=new(bnode);t->data=rand()%26+'A';t->lchild=NULL;t->
2、rchild=NULL;for(i=1;ip->data){q=p;p=p->rchild;}else{q=p;p=p->lchild;}p=new(bnode);p->data=d;p->lchild=NULL;p->rchild=NULL;if(d>q->data)q->rchild=p;elseq->lchild=p;}returnt;}voidinq(structbnode*t){if(k!=N*2){r++;s[r]=t;k++;}elsecout<<"Overflow";}void
3、pre_order(structbnode*t){if(t!=NULL){cout<data<<"";pre_order(t->lchild);pre_order(t->rchild);}}voidmid_order(structbnode*t){if(t!=NULL){mid_order(t->lchild);cout<data<<"";mid_order(t->rchild);}}voidallinq(structbnode*t)//二叉树中序进队(数组){if(t!=NULL){allinq(t->lchild);inq(t);allinq(t->rchild);
4、}}structbnode*conver(structbnode*t){inti=0;structbnode*p,*m,*y;allinq(t);y=s[0];y->lchild=NULL;for(i=0;irchild=m;m->lchild=p;}m->rchild=NULL;returny;}voiddisp_doublelink(bnode*h)//显示双向二叉树{cout<<"显示双向链表(转一圈)"<rchild!=NULL){cout<data<<"";h=h->rchild;
5、}while(h!=NULL){cout<data<<"";h=h->lchild;}cout<#include#include#
6、defineTRUE1#defineFALSE0#defineMAXNUM1000typedefintDataType;structBinTreeNode;typedefstructBinTreeNode*PBinTreeNode;structBinTreeNode{DataTypeinfo;PBinTreeNodellink;PBinTreeNoderlink;};typedefstructBinTreeNode*BinTree;typedefBinTree*PBinTree;intextoBinTree(PBinTreepbtree,constchar*ex,intn)/*从中缀表
7、达式ex(长度为n)创建二叉树。若是一个合法的表达式,则返回TRUE,且算法结束时*pbtree存放二叉树的根节点的地址;否则返回FALSE*/{charc;intindex,i,bracket;inthave_bracket=FALSE;/*记录表达式中是否包含括号*/intnum,state_int,nint;inttag1,tag2;if(ex[0]==''
8、
9、ex[0]=='t'
10、
11、ex[0]=='')returnextoBinT
此文档下载收益归作者所有