判斷題若二叉排序樹中關(guān)鍵字互不相同,那么,最小值結(jié)點(diǎn)必定無左孩子,最大值結(jié)點(diǎn)必定無右孩子。

您可能感興趣的試卷

你可能感興趣的試題

4.單項(xiàng)選擇題m階B樹是一棵()。

A.m叉排序樹
B.m叉平衡排序樹
C.m-1叉平衡排序樹
D.m+1叉平衡排序樹

5.單項(xiàng)選擇題下列關(guān)于m階B樹的說法錯(cuò)誤的是()。

A.根結(jié)點(diǎn)至多有m棵子樹
B.所有葉子都在同一層次上
C.非葉結(jié)點(diǎn)至少有m/2(m為偶數(shù))或m/2+1(m為奇數(shù))棵子樹
D.根結(jié)點(diǎn)中的數(shù)據(jù)是有序的