判斷題當k≥1時，高度為k的二叉樹至多有2個結(jié)點。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
題型：判斷題
某二叉樹的前序遍歷結(jié)點訪問順序是abdgcefh，中序遍歷的結(jié)點訪問順序是dgbaechf，則其后序遍歷的結(jié)點訪問順序是（）。
題型：填空題
廣義表（（a，b），（c））的表頭是（），表尾是（）。
題型：填空題
有一棵50個結(jié)點的完全二叉樹，其葉結(jié)點有（）個。
題型：填空題
將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。
題型：填空題
對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。
題型：填空題
m階B-樹具有k個后繼的非葉子結(jié)點含有k-1個鍵值。
題型：判斷題
快速排序的最壞情況如何改進？
題型：問答題
算法好壞主要從（）和（）方面來衡量。
題型：填空題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型：問答題