【正文】 C. n+1 D. n+21將一棵樹T轉(zhuǎn)換為二叉樹B，則T的后根序列是B的 B 。 A. 46 B. 47 C. 90 D. 912i舉個(gè)簡單的例子就可以看出來，比如7個(gè)節(jié)點(diǎn)時(shí)（也就是三層時(shí)），編號為1的左子樹編號是2，編號2的左子樹是4，編號3的左子樹編號為6。 A. CBEFDA B. FEDCBA C. CBEDFA D. 不定具有10個(gè)葉結(jié)點(diǎn)的二叉樹中有 B 個(gè)度為2的結(jié)點(diǎn)。假設(shè)葉子節(jié)點(diǎn)有x個(gè)，則度為2的個(gè)數(shù)為 x1：所以： 2x1 = n。 A. 正確 B. 錯(cuò)誤 C. 不確定 D. 都有可能1具有n(n1)個(gè)結(jié)點(diǎn)的完全二叉樹中，結(jié)點(diǎn)i(2in)的左孩子結(jié)點(diǎn)是 D 。（符號「a表示取不小a最小整數(shù)） A. n B. 「log2n C. 「log2(n+1) D. n+11以下說法錯(cuò)誤的是 B 。 A. M11 B. M1+M2 C. M2 D. M2+M32若以二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字有序，則該二叉樹是 C 。 如果一顆完全二叉樹的任意一個(gè)非終結(jié)結(jié)點(diǎn)的元素都 不小于 其左兒子結(jié)點(diǎn)和右兒子結(jié)點(diǎn)(如果有的話)的元素，則稱此完全二叉樹為最大堆。1表達(dá)式(a+b*(cd))e/f的波蘭式(前綴式)是 +a*bcd/ef ，逆波蘭式(后綴式)是 abcd*+ef/ 。1設(shè)有數(shù)據(jù)WG={7, 19, 2, 6, 32, 3, 21, 10}葉節(jié)點(diǎn)權(quán)重集合，則所構(gòu)建哈夫曼樹的高是 5 ，帶權(quán)路徑長度WPL為 169 。 在主函數(shù)中，構(gòu)建一個(gè)二叉樹，并驗(yàn)證所編寫的算法。要求： 定義中序線索二叉樹的型THTREE以及基本操作。 bool ltag。 hltag=false。 hrtag=true。//左子樹的最右結(jié)點(diǎn)}//中序遍歷 void thInOrder(head h){ node* temp。 rlchild=s。 lltag=sltag。 node* root=new node。 hrchild=root。 //構(gòu)造線索樹213 lInsert(root,lc)。畫出將每一個(gè)元素插入堆中以后的最大堆。 datathpe data。 } Bool HeapFull(HEAP heap)//判斷堆是否為滿 {if(==Maxsize1) return true。 i/=2。 While(child=) { If((child)amp。 Return element。 else return 0。 =data[i]。i++)cout[i].data’’。includeintA,{ C[A].father=B。}}//i,i=n。amp。S)。}inti=n。S)。r[k][r[k][0]]=i。j++)endl。voidEquivalence(S)。提示：先畫出森林F所對應(yīng)的二叉樹B，然后再將B轉(zhuǎn)換為森林。在主函數(shù)中進(jìn)行測試，求2+3*（5+8）/45的值。 while(opera[i]!=ch1) i++。 } TNode(const char ch,TNode *l=NULL,TNode *r=NULL,TNode *p=NULL){ id[0]=ch。 tn){ strcpy(id,)。}。/39。 expr[1]=0。+39。 } if(b%2) expr[k++]=39。 } else if(str[start]==39。 int b=0。 start++。 } else return 1。 strcpy(tempstr,())。 while(()!=39。(39。 TNode *left=()。 } else if(Match(tch,substr[0])==39。}void print(TNode *root){ if(rootleft){ print(rootleft)。 print(root)。 prints(rootright)。 } else if(rootparentright==root){ if(Match(rootparentid[0],rootid[0])==39。 prints(rootleft)。 cout)。: return solve(rootleft)+solve(rootright)。/39。 while(str[k]==39。 } if(str[k]!=39。 memcpy(np+2,str+k,strlen(str)+1k)。 printExpr(buf)。}。 T top()。 sp=np。 } else{ while((spnext)next) sp=spnext。 if(!sp){ pdata=np。 return spdata。 } else{ while(spnext) sp=spnext。 spnext=NULL。}template typename Tbool StackT::pop(){ SNodeT *sp=pdata。} private: SNodeT *pdata。length=0。//class stacktemplate typename Tclass SNode{ public: SNode(){next=NULL。 } else{ memcpy(np,str+k,strlen(str)+1k)。) return。||str[k]==39。 } }}void Check(char *str) //判斷為帶符號且緊跟括號的情況,酌情在前面添0{ int k=0,i=0。39。 (rootid)。 prints(rootright)。||rootparentid[0]==39。amp。 cout中綴式:。 coutrootid。) (substr[0])。 TNode *np=new TNode(tch,left,right)。 else bit=0。||substr[0]!=39。39。str) //translate a expression string to a expression tree{ char substr[MAXSIZE]。 } if(b%2) expr[0]=39。+39。||str[start]==39。 while(isdigit(str[start])||str[start]==39。39。 return 2。(39。length){ length=0。 left=。 bit=0。 return match[i*7+j]。char match[]== =。十七、利用逆波蘭表達(dá)式求