數據結構(C語言版)第五六章習題答案,人民郵電出版社,答案很詳細。

(15)設F是一個森林，B是由F變換得的二叉樹。若F中有n個非終端結點，則B中右指針域為空的結點有( )個。

A． n-1 B．n C． n+1 D． n+2

2．應用題

(1)試找出滿足下列條件的二叉樹

① 先序序列與后序序列相同 ②中序序列與后序序列相同

③ 先序序列與中序序列相同 ④中序序列與層次遍歷序列相同 先序遍歷二叉樹的順序是“根—左子樹—右子樹”，中序遍歷“左子樹—根—右子樹”，后序遍歷順序是：“左子樹—右子樹―根＂，根據以上原則，本題解答如下： (１) 若先序序列與后序序列相同，則或為空樹，或為只有根結點的二叉樹

(２) 若中序序列與后序序列相同，則或為空樹，或為任一結點至多只有左子樹的二叉樹． (３) 若先序序列與中序序列相同，則或為空樹，或為任一結點至多只有右子樹的二叉樹． (４) 若中序序列與層次遍歷序列相同，則或為空樹，或為任一結點至多只有右子樹的二叉樹

(2)設一棵二叉樹的先序序列： A B D F C E G H ，中序序列： B F D A G E H C ①畫出這棵二叉樹。

②畫出這棵二叉樹的后序線索樹。

③將這棵二叉樹轉換成對應的樹(或森林)。

A

C

F

G

H

(3)

(1) (2)

(3) 假設用于通信的電文僅由8個字母組成，字母在電文中出現的頻率分別為0.07，

0.19，0.02，0.06，0.32，0.03，0.21，0.10。

① 試為這8個字母設計赫夫曼編碼。

② 試設計另一種由二進制表示的等長編碼方案。 ③ 對于上述實例，比較兩種方案的優缺點。 解：方案1；哈夫曼編碼

先將概率放大100

w={7,19,2,6,32,3,21,10}，按哈夫曼規則：【[

總結

以上是生活随笔為你收集整理的c语言作业题五六章答案,数据结构(C语言版)第五六章习题答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。