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

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

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

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

簡述動態(tài)規(guī)劃法的基本思想。

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

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

m階B-樹具有k個后繼的非葉子結(jié)點含有k-1個鍵值。

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

快速排序的最壞情況如何改進？