二叉树转双向链表 和 中缀转二树

《二叉树转双向链表 和 中缀转二树》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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