二叉樹相關(guān)操作流程圖

非遞歸先序遍歷二叉樹P=rootP=rootP為空？YN訪問節(jié)點(diǎn)P,并將P進(jìn)棧P=P->LChild棧為空？YN出?！?gt;P,P=P->RChild結(jié)束非遞歸先序遍歷二叉樹用擴(kuò)展先序遍歷序列建立二叉樹讀入字符chch=’.’?建立根結(jié)點(diǎn)root,并將根結(jié)點(diǎn)進(jìn)棧;pre=root讀入字符—>chYch=’.’?N

Root=NULL,結(jié)素Pre->LChild=NULL出棧結(jié)點(diǎn)pre讀入字符—>chY prech=’.’?建立結(jié)點(diǎn)P,P進(jìn)棧;pre->LChild=P;pre=p

N建立結(jié)點(diǎn)P,P進(jìn)棧;pre->RChild=P;pre=P

Pre->RChild=NULL棧? Y結(jié)束根據(jù)擴(kuò)展先序遍歷序列建立二叉樹VoidCreateBiTree(BiTree*root){intCreateBiTree(BiTreeRoot){charch;char*x;InitStack(&S);BitNode*p,*pre;ch=getchar();if(ch=='.'){Root=NULL;return;}Root=(BiTree)malloc(sizeof(BiTNode));Root->data=ch;pre=root;ch=getchar();while(1){while(ch!='.'){p=(BiTree)malloc(sizeof(BiTNode));p->data=ch;PushStack(&S,p);p=pre->LChild;pre=p;ch=getchar();};pre->LChild=NULL;PopStack(&S,&x);pre=x;while(ch=='.'){pre->RChild=NULL;if(!IsEmptyStack(&S)){PopStack(&S,&x);pre=x;}elsereturn;}}}}出師表兩漢：諸葛亮先帝遺德，恢弘志士之氣，不宜妄自菲薄，引喻失義，以塞忠諫之路也。宮中府中，俱為一體；陟罰臧否，不宜異同。若有作奸犯科及為忠善者，宜付有司論其刑賞，以昭陛下平明之理；不宜偏私，使內(nèi)外異法也。侍中、侍郎郭攸之、費(fèi)祎、董允等，此皆良實(shí)，志慮忠純，是以先帝簡(jiǎn)拔以遺陛下：愚以為宮中之事，事無大小，悉以咨之，然后施行，必能裨補(bǔ)闕漏，有所廣益。將軍向?qū)?，性行淑均，曉暢軍事，試用于昔日，先帝稱之曰“能”，是以眾議舉寵為督：愚以為營(yíng)中之事，悉以咨之，必能使行陣和睦，優(yōu)劣得所。愿陛下親之、信之，則漢室之隆，可計(jì)日而待也。敗軍之