填空題

深度為h的滿二叉樹具有的結(jié)點個數(shù)為（）。

答案： 2h+1-1

你可能感興趣的試題

有一個有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當二分查找值為82的結(jié)點時，查找成功的比較次數(shù)是（）。

答案： 4

將長度為m的單鏈表連接在長度為n的單鏈表之后的算法的時間復(fù)雜度為（）。

答案： O（n）