m階B-樹的任何一個(gè)結(jié)點(diǎn)的左右子樹的高度都相等。

設(shè)有一稀疏圖G，則G采用（）存儲較省空間。

平衡樹一定是豐滿樹。

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

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

對于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，對應(yīng)二叉鏈表中指針總數(shù)為（）個(gè)，其中（）個(gè)用于指向孩子結(jié)點(diǎn)，（）個(gè)指針空閑著。

最佳查找樹就是檢索效率最高的查找樹。

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

有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹，其葉結(jié)點(diǎn)有（）個(gè)。

算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。