按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。

假設(shè)用一個數(shù)組A[0...m-1]表示循環(huán)隊(duì)列，該隊(duì)列有一個隊(duì)頭指針front，但沒有隊(duì)尾指針rear，有一個計(jì)數(shù)器count用以記錄隊(duì)列中節(jié)點(diǎn)的個數(shù)。（1）設(shè)置存儲結(jié)構(gòu)；（2）編寫實(shí)現(xiàn)隊(duì)列的三個基本運(yùn)算：判空、判滿、入隊(duì)、出隊(duì)。

寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。

（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設(shè)根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點(diǎn)中共有多少個指針域?yàn)榭?，說明理由。

設(shè)有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序?yàn)橹餍虼鎯Φ揭欢褦?shù)據(jù)B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。

元素212，214，216，218按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。

如下圖所示的二叉樹，其前序遍歷序列為（）。 

以下有關(guān)聯(lián)通圖的說法不正確的是（）。

串函數(shù)StrCat（a，b）的功能是進(jìn)行串（）。