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