單項(xiàng)選擇題

設(shè)一棵有2n+1個(gè)結(jié)點(diǎn)的二叉樹(shù)，除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2，則該樹(shù)共有（）個(gè)葉結(jié)點(diǎn)。

A.n
B.n+1
C.n+2
D.n-1

你可能感興趣的試題

單項(xiàng)選擇題

元素11，13，15，17按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）（進(jìn)棧出棧可以交替進(jìn)行）。

A.17，15，13，11
B.11，13，15，17
C.17，15，11，13
D.13，11，17，15

單項(xiàng)選擇題

有一個(gè)20階的對(duì)稱(chēng)矩陣A（第一個(gè)元素為a1，1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開(kāi)始），則矩陣中元素a6，2在一維數(shù)組B中的下標(biāo)是（）。

A.24
B.17
C.16
D.23