單項(xiàng)選擇題假設(shè)一個空的二叉樹的高度為-1，那么高度為h的二叉樹中最多結(jié)點(diǎn)的個數(shù)是（）。

A.2^（h -1）
B.2^（h -1）+1
C.2^h -1
D.2^（h +1）-1


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題以下是對于二叉樹的闡述，正確的是（）。

A.二叉樹是度為2的樹
B.一個二叉樹中結(jié)點(diǎn)的度都是小于2的
C.二叉樹中至少要有一個結(jié)點(diǎn)的度為2
D.二叉樹中結(jié)點(diǎn)的度可以是0，1，2

2.單項(xiàng)選擇題以下不屬于樹型結(jié)構(gòu)的數(shù)據(jù)模型是（）。

A.計(jì)算機(jī)系統(tǒng)中的文件系統(tǒng)
B.城市交通系統(tǒng)中的公交換乘圖
C.一個公司的組織機(jī)構(gòu)
D.一個硬件系統(tǒng)的構(gòu)成圖

3.單項(xiàng)選擇題以下對問題解決難易程度的闡述中，正確的闡述是（）。

A.一個算法的時間復(fù)雜度是指數(shù)階的問題處理起來較容易
B.一個算法的時間復(fù)雜度是多項(xiàng)式級別的問題處理起來較容易
C.一個算法的時間復(fù)雜度是多項(xiàng)式級別的問題處理起來較難
D.無論是指數(shù)級還是多項(xiàng)式級別的算法，只要有高速計(jì)算機(jī)問題都很容易求解