精品久久久久久久中文字幕,97人妻无码专区,女人自慰免费观看黄

單項選擇題在一棵度為3的樹中，度為3的結點數(shù)為2個，度為2的結點數(shù)為1個，度為1的結點數(shù)為2個，則度為0的結點數(shù)為（）個。

A. 4
B. 5
C. 6
D. 7

1.問答題假定用于通信的電文由8個字符A、B、C、D、E、F、G、H組成，各字母在電文中出現(xiàn)的概率為5％、25％、4％、7％、9％、12％、30％、8％，試為這8個字母設計哈夫曼編碼。

2.問答題 將如圖所示的森林轉換成二叉樹。

3.問答題 將如圖所示的二叉樹轉換為樹。

第一步，加線。第二步，抹線。第三步，調整。過程如圖所示。

4.問答題 將如圖所示的樹轉換為二叉樹。

5.問答題 如圖所示的二叉樹，要求：
（1）寫出按先序、中序、后序遍歷得到的結點序列。
（2）畫出該二叉樹的后序線索二叉樹。