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

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

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

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

不使用遞歸，也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。

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

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

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

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

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