數(shù)據(jù)結構自測題及解答(編輯修改稿)
2025-04-21 03:02 本頁面
【文章內(nèi)容簡介】 n個 Ｂ 2n1個Ｃ 2n2個 Ｄ 不能確定9. 對一個森林的遍歷，下列說法錯誤的是 （ ?。〢一個森林的前序遍歷序列，與其對應的二叉樹的前序遍歷序列是一致的。B一個森林的中序遍歷序列，與其對應的二叉樹的中序遍歷序列是一致的C一般對一個森林的遍歷，沒有后根遍歷法D一個森林的層次遍歷序列，與其對應的二叉樹的層次遍歷序列是一致的10. 以下說法錯誤的是 ( ) A一般在哈夫曼樹中，權值越大的葉子離根結點越近B哈夫曼樹中沒有度數(shù)為1的分支結點C若初始森林中共有n裸二叉樹，最終求得的哈夫曼樹共有2n1個結點D 若初始森林中共有n裸二叉樹，進行2n1次合并后才能剩下一棵最終的哈夫曼樹三、 綜合題（19每題3分，1012每題10分,共57分）1．給定二叉樹的兩種遍歷序列，分別是：前序遍歷序列：D，A，C，E，B，H，F(xiàn)，G，I； 中序遍歷序列：D，C，B，E，H，A，G，I，F(xiàn)，2825 3340 60 08 54 55試畫出二叉樹B。2. 給定如圖所示二叉樹T，請畫出與其對應的中序線索二叉樹。3．試寫出如圖所示的二叉樹分別按先序、中序、后序遍歷時得到的結點序列。4. 把如圖所示的樹轉化成二叉樹。5. 編寫遞歸算法，計算二叉樹中葉子結點的數(shù)目。6. 寫出求二叉樹深度的算法。 7. 編寫遞歸算法，求二叉樹中以元素值為x的結點為根的子樹的深度。8．假設用于通信的電文僅由8個字母組成，，，。試為這8個字母設計哈夫曼編碼。使用0～7的二進制表示形式是另一種編碼方案。對于上述實例，比較兩種方案的優(yōu)缺點。9. 畫出一次一個地將111113和2插入一個初始為空的最小堆的結果。10．改寫B(tài)inary heap的insert函數(shù)，在0號數(shù)組元素中存放插入項的副本。 you have a binary tree whose data fields are single characters. When the data fields of the nodes are output in inorder, the output is ABCDEFGHIJ, and when they are output in preorder, the output is ADBCJGFEHI. Draw the binary tree showing the data in each node and the pointers between nodes. 參考答案一、概念題（，共28分） 分支層次、根、直接前趨 5 31 32 9 2i1 2 k1 n2+1 最大值、完全 350 （[n/2]
規(guī)章制度相關推薦
鄂ICP備17016276號-1