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

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

已知樹的前序遍歷并不能唯一地確定這棵樹，因為不知道樹的根結(jié)點是哪一個。

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

簡述順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點。

設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。

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

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

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

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