：二叉树的前序序列和后序正好相反

2、任意二叉树的叶子节点在前序、中序、后序遍历序列中的相对顺序（A）

答案分析

【分析】如果用符号D表示访问根节点，用L表示遍历左子树，用R表示遍历右子树，则前序、中序、后序顺序遍历可以分别表示为：DLR、LDR、LRD。 可以看出，三个遍历序列中L和R的相对顺序是L在前，R在后。 因此，任何二叉树的叶子节点在前序、中序、后序序列中的相对顺序都不会改变。

3、针对5个不同使用频率的字符设计哈夫曼编码。 不可能解是(D)

4、假设霍夫曼码的长度不超过4，如果已经编码了两个字符为1和01，则最多可以编码(C)个字符。

A2

B.3

C.4

D.5

5、100个节点的完全二叉树的叶子节点数为【填空1】

【填空1】50

6、假设森林中有4棵树，树中的节点数为n1，n2，n3，n4。 将森林转换为二叉树后，根节点的右子树上会有[填空1]个节点。 点，根节点的左子树上有[填空2]个节点。

【填空1】n2+n3+n4

【填空2】n1-1

7、某二叉树的前序遍历序列为，中序遍历序列为，则后序遍历序列为【填空1】。

【填空1】

8、一棵有n片叶子的哈夫曼树，分支节点总数为【填空1】

【填空1】n-1

9、已知某个字符串S中有8种字符，每个字符分别出现2次、1次、4次、5次、7次、3次、4次和9次。 对于该字符串，使用{0 ,1} 进行前缀编码。 该字符串的编码必须至少有[填空1]位。

【填空1】98

10. 已知二叉树的中序序列为 ，后序序列为 ，尝试构造这棵二叉树？

注：请用文字回答或上传图片。

11、对于给定的一组键值W={5,2,9,11,8,3,7}，尝试构造对应的哈夫曼树并计算其全路径长度WPL。

注：请用文字回答或上传图片。