一、單選題1、已知一算術(shù)表達(dá)式的中綴形式為A-B/C+D*E，前綴形式為+-A/BC*DE，其后綴形式為()。A.ABC/-DE*+B.AB/C-D*E+C.A-BC/DE*+D.ABCDE/-*+正確答案：A2、有關(guān)二叉樹下列說法正確的是（）。A.二叉樹中任何一個結(jié)點(diǎn)的度都為2B.一棵二叉樹的度可以小于2C.二叉樹中每個結(jié)點(diǎn)的度都為2D.二叉樹中至少有一個結(jié)點(diǎn)的度為2正確答案：B3、在一棵高度為k的滿二叉樹中，結(jié)點(diǎn)總數(shù)為（）。A.2k-1B.2k-1C.2k-1+1D.2k正確答案：B4、某二叉樹中有60個葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)個數(shù)為（）。A.不確定B.60C.59D.61正確答案：C解析：任意二叉樹中，n0=n2+15、高度為7的完全二叉樹，最少有（）個結(jié)點(diǎn)。A.127B.128C.63D.64正確答案：D解析：前6層都是滿的，最后一層（第7層）近1個結(jié)點(diǎn)?？杀ＷC題目條件。6、高度為7的二叉樹，最少有（）個結(jié)點(diǎn)。A.7B.127C.13D.64正確答案：A解析：每層只有1個結(jié)點(diǎn)。共7個即可構(gòu)成一個高度為7的二叉樹。7、對任意一棵有n個結(jié)點(diǎn)的樹，這n個結(jié)點(diǎn)的度之和為()。A.n-1B.2*nC.n+2D.n正確答案：A解析：所有結(jié)點(diǎn)的度之和為分支個數(shù)，分支個數(shù)即為結(jié)點(diǎn)個數(shù)-18、在下列存儲形式中，（）不是樹的存儲形式。A.雙親表示法B.孩子-兄弟表示法C.孩子鏈表表示法D.順序存儲表示法正確答案：D9、對二叉樹中的結(jié)點(diǎn)進(jìn)行編號，要求根結(jié)點(diǎn)的編號最小，左孩子結(jié)點(diǎn)編號比右孩子結(jié)點(diǎn)編號小。則應(yīng)該采用（）遍歷方法對其進(jìn)行編號。A.層次B.先序C.后序D.中序正確答案：B10、某二叉樹中有60個葉子結(jié)點(diǎn)，則該二叉樹中度為2的結(jié)點(diǎn)個數(shù)為（）。A.59B.61C.60D.不一定正確答案：A11、樹的后根遍歷，相當(dāng)于對應(yīng)二叉樹的（）遍歷。A.中序B.后序C.層次D.先序正確答案：A二、判斷題1、完全二叉樹一定存在度為1的結(jié)點(diǎn)。(×)2、完全二叉樹中，若一個結(jié)點(diǎn)沒有左孩子，則它必是葉子。(√)3、二叉樹只能用二叉鏈表表示。(×)6、哈夫曼樹的帶權(quán)路徑長度等于其中所有結(jié)點(diǎn)的帶權(quán)路徑之和。(×)解析：哈夫曼樹的帶權(quán)路徑長度是所有葉子結(jié)點(diǎn)的帶權(quán)路徑長度之和。7、在葉子數(shù)目和權(quán)值相同的所有二叉樹中，帶權(quán)路徑長度最小的樹一定是哈夫曼樹。(√)三、填空題1、有10個葉子結(jié)點(diǎn)的哈夫曼樹，總結(jié)點(diǎn)個數(shù)是（）。正確答案：192、將一棵樹轉(zhuǎn)換為二叉樹時，遵循的規(guī)則是左孩子、（）。正確答案：右兄