特级婬片女子高清视频,精品国产高清三级在线观看,青青久草

問(wèn)答題已知信息為“ABCD BCD CB DB ACB”，請(qǐng)按此信息構(gòu)造哈夫曼樹(shù)，求出每一字符的最優(yōu)編碼。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題 試找出分別滿(mǎn)足下列條件的所有二叉樹(shù)：
（1）前序遍歷序列和中序遍歷序列相同。
（2）中序遍歷序列和后序遍歷序列相同。
（3）前序遍歷序列和后序遍歷序列相同。

參考答案：空樹(shù)滿(mǎn)足所有條件。非空樹(shù)如下：
（1）前序和中序遍歷序列相同的二叉樹(shù)是沒(méi)有左子樹(shù)的二叉樹(shù)（右單支樹(shù)）。

點(diǎn)擊查看完整答案

2.問(wèn)答題 已知一棵樹(shù)如圖所示，將其轉(zhuǎn)換為其孩子兄弟表示的二叉樹(shù)。并畫(huà)出該二叉樹(shù)的后序線索二叉樹(shù)。

參考答案：

3.問(wèn)答題若前序遍歷某樹(shù)的結(jié)點(diǎn)次序：SACEFBDGHIJK；后序遍歷的結(jié)點(diǎn)次序?yàn)椋篊FEABHGIKJDS，畫(huà)出這棵樹(shù)。

參考答案：

4.問(wèn)答題 將算術(shù)表達(dá)式（（a+b）+c*（d+e）+f）*（g+h）轉(zhuǎn)化為二叉樹(shù)。

參考答案：

5.問(wèn)答題 已知一棵樹(shù)邊的集合為{〈I，M〉，〈I，N〉，〈E，I〉，〈B，E〉，〈B，D〉，〈A，B〉，〈GJ〉，〈G K>，〈C，G〉，〈C，F(xiàn)〉，〈H，L〉，〈C，H〉，〈A，C〉}，請(qǐng)畫(huà)出這棵樹(shù)，并回答問(wèn)題
（1）哪個(gè)是根結(jié)點(diǎn)？
（2）哪些是葉子結(jié)點(diǎn)？
（3）哪個(gè)是結(jié)點(diǎn)G的雙親？
（4）哪些是結(jié)點(diǎn)G的祖先？
（5）哪些是結(jié)點(diǎn)G的孩子？
（6）哪些是結(jié)點(diǎn)E的子孫？
（7）哪些是結(jié)點(diǎn)E的兄弟？哪些是結(jié)點(diǎn)F的兄弟？
（8）結(jié)點(diǎn)B和N的層次號(hào)分別是什么？
（9）樹(shù)的深度是多少？
（10）以結(jié)點(diǎn)C為根的子樹(shù)的深度是多少？

參考答案：