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

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

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

平衡樹一定是豐滿樹。

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

如果無向圖G有n個(gè)頂點(diǎn)、e條邊且用鄰接矩陣進(jìn)行存儲，那么深度優(yōu)先遍歷圖G的時(shí)間復(fù)雜度為（）。

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

廣義表（（a，b），（c））的表頭是（），表尾是（）。

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

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。