- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】已知信息為“ABCD BCD CB DB ACB”，請按此信息構(gòu)造哈夫曼樹，求出每一字符的最優(yōu)編碼。
答案：
你可能感興趣的試題
問答題
【簡答題】
試找出分別滿足下列條件的所有二叉樹：
（1）前序遍歷序列和中序遍歷序列相同。
（2）中序遍歷序列和后序遍歷序列相同。
（3）前序遍歷序列和后序遍歷序列相同。
答案：
空樹滿足所有條件。非空樹如下：
（1）前序和中序遍歷序列相同的二叉樹是沒有左子樹的二叉樹（右單支樹）。
（1）前序和中序遍歷序列相同的二叉樹是沒有左子樹的二叉樹（右單支樹）。
