單項(xiàng)選擇題二叉樹的前序、中序和后序遍歷法最適合采用__（1）__來實(shí)現(xiàn)。查找樹中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長度的總和稱為__（2）__，而使上述路徑長度總和達(dá)到最小的樹稱為__（3）__。它一定是__（4）__。在關(guān)于樹的幾個(gè)敘述中，只有__（5）__是正確的。空白（5）處應(yīng)選擇（）

A.用指針方式存儲(chǔ)有n個(gè)結(jié)點(diǎn)的二叉樹，至少要有n+1個(gè)指針
B.m階B-樹中，每個(gè)非葉子結(jié)點(diǎn)的后繼個(gè)數(shù)≥
C.m階B-樹中，具有k個(gè)后繼的結(jié)點(diǎn)，必含有k-1個(gè)鍵值
D.平衡樹一定是豐滿樹


你可能感興趣的試題

5.單項(xiàng)選擇題判斷線索二叉樹中某結(jié)點(diǎn)P有左孩子的條件是__（1）__。若由森林轉(zhuǎn)化得到的二叉樹是非空的二叉樹，則二叉樹形狀是__（2）__?？瞻祝?）處應(yīng)選擇（）

A.根結(jié)點(diǎn)無右子樹的二叉樹
B.根結(jié)點(diǎn)無左子樹的二叉樹
C.根結(jié)點(diǎn)可能有左子樹和右子樹
D.各結(jié)點(diǎn)只有一個(gè)孩子的二叉樹

最新試題

平衡樹一定是豐滿樹。

題型：判斷題

某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh，中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問順序是（）。

題型：填空題

不使用遞歸，也可以實(shí)現(xiàn)二叉樹的前序、中序及后序遍歷。

題型：判斷題

簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。

題型：問答題

一棵二叉樹的結(jié)點(diǎn)數(shù)為18，則它的最小深度為（），最大深度為（）。

題型：填空題

中序遍歷二又鏈表存儲(chǔ)的二叉樹時(shí)，一般要用堆棧；中序遍歷檢索二叉樹時(shí)，也必須使用堆棧。

題型：判斷題

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

題型：填空題

對(duì)于一個(gè)具有n個(gè)元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。

題型：填空題

假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結(jié)點(diǎn)數(shù)為（）個(gè)，樹的深度為（），樹的度為（）。

題型：填空題

設(shè)二維數(shù)組a［10］［10］是對(duì)稱陣，現(xiàn)將a中的上三角（含對(duì)角線）元素以行為主序存儲(chǔ)在首地址為2000的存儲(chǔ)區(qū)域中，每個(gè)元素占3個(gè)單元，則元素a［6］［7］的地址為（）。

題型：填空題