單項(xiàng)選擇題深度為4的二叉樹，最多有（）個(gè)結(jié)點(diǎn)。
A.15
B.14
C.13
D.16
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題二叉樹的第5層最多有（）個(gè)結(jié)點(diǎn)。
A.17
B.16
C.15
D.14
2.單項(xiàng)選擇題二叉樹中含有n（n>=0）個(gè)結(jié)點(diǎn)組成，若有根結(jié)點(diǎn)，則應(yīng)該有（）個(gè)根結(jié)點(diǎn)。
A.一
B.兩
C.三
D.四
3.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，B有6個(gè)兄弟（不算自己），A是B的雙親，則A的度是（）。
A.3
B.6
C.7
D.8
4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)里，樹是一種特殊的一對(duì)多的邏輯結(jié)構(gòu)，當(dāng)一個(gè)結(jié)點(diǎn)也沒有時(shí)，它就稱為（）。
A.滿樹
B.空樹
C.二叉樹
D.多叉樹
5.單項(xiàng)選擇題在樹的概念中，樹中某結(jié)點(diǎn)的直接前驅(qū)稱為該結(jié)點(diǎn)的（）
A.雙親
B.孩子
C.兄弟
D.堂兄弟
最新試題
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：?jiǎn)雾?xiàng)選擇題
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
則該隊(duì)列為空隊(duì)列的條件為（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：?jiǎn)雾?xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：?jiǎn)雾?xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：?jiǎn)雾?xiàng)選擇題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題