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

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

在一棵三叉樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)有1個，度為1的結(jié)點數(shù)為2個，那么度為0的結(jié)點數(shù)有（）個。

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

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

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

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

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

如果無向圖G有n個頂點，那么G的一棵生成樹有且僅有（）條邊。

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