啊…这是在车里,亚洲AV无码一区二区乱孑伦AS,强开小婷嫩苞又嫩又紧视频韩国

問答題 試設(shè)計算法計算一棵給定二叉樹上所有結(jié)點數(shù)目。假設(shè)二叉樹的存儲結(jié)構(gòu)描述如下：

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 閱讀下面程序，并回答有關(guān)問題。其中BSTree為用二叉鏈表表示的二叉排序樹類型。
假設(shè)二叉排序樹*bst是有n個結(jié)點的滿二叉樹，給出算法的時間復(fù)雜度

參考答案：O ( log₂( n+1 ) )或O (log₂n )

2.問答題 閱讀下面程序，并回答有關(guān)問題。其中BSTree為用二叉鏈表表示的二叉排序樹類型。
n個結(jié)點的滿二叉樹的深度h是多少？

參考答案：h = log₂（ n+1 ）或 h = [ log₂n ] + 1 （方括號表示向下取整）

3.問答題 閱讀下面程序，并回答有關(guān)問題。其中BSTree為用二叉鏈表表示的二叉排序樹類型。
簡要說明程序功能。

參考答案：

在二叉排序樹中插入關(guān)鍵字為K的結(jié)點

4.問答題 閱讀下列算法，若有錯，改正之。

參考答案：

5.問答題編寫算法判別給定二叉樹是否為完全二叉樹。

參考答案：

6.問答題編寫按層次順序（同一層自左至右）遍歷二叉樹的算法。

參考答案：

7.問答題求二叉樹中以元素值為x的結(jié)點為根的子樹的深度。

參考答案：

8.問答題寫出求二叉樹深度的算法，先定義二叉樹的抽象數(shù)據(jù)類型。

參考答案：

9.問答題編寫遞歸算法，計算二叉樹中葉子結(jié)點的數(shù)目。

參考答案：

10.問答題假設(shè)用于通信的電文僅由8個字母組成，字母在電文中出現(xiàn)的頻率分別為0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。試為這8個字母設(shè)計哈夫曼編碼。使用0～7的二進(jìn)制表示形式是另一種編碼方案。對于上述實例，比較兩種方案的優(yōu)缺點。

參考答案：