單項(xiàng)選擇題設(shè)高度為h的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為（）
A.2h
B.2h-1
C.2h+1
D.h+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。
A.所有的結(jié)點(diǎn)均無(wú)左孩子
B.所有的結(jié)點(diǎn)均無(wú)右孩子
C.只有一個(gè)葉子結(jié)點(diǎn)
D.是任意一棵二叉樹
2.單項(xiàng)選擇題根據(jù)使用頻率為5的字符設(shè)計(jì)的哈夫曼編碼不可能是（）
A、0，100，101，110，111
B、0000，0001，001，01，1
C、000，001，010，011，11
D、00，01，10，110，111
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
題型：填空題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
題型：?jiǎn)雾?xiàng)選擇題