任一查找樹的平均查找時(shí)間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時(shí)間。

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

中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。

用指針的方式存儲一棵有n個(gè)結(jié)點(diǎn)的二叉樹，最少要n+1個(gè)指針。

m階B-樹每一個(gè)結(jié)點(diǎn)的后繼個(gè)數(shù)都小于等于m。

平衡樹一定是豐滿樹。

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

鏈表中為什么要引入頭結(jié)點(diǎn)？

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

簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點(diǎn)。