（含图）

试写出算法排序时各趟序列的状态。

（1）试构造关于 W 的一棵哈夫曼树； 

（2）求其带权路径长度 WPL； 

（3）写出各个字符的哈夫曼编码。

0.16, 0.3, 0.08}，请完成下列各题： 

（1）请画出哈夫曼树； 

（2）求其带权路径长度 WPL； 

（3）写出各个字符的哈夫曼编码。

（1）写出从 L 中提取出原子 f 的完整 H() / T()表达式； 

（2）写出 L 的最大深度。

下各题： 

（1）根据中序遍历和后序遍历序列，恢复该二叉树的结构，图示过程画出该二叉树； 

（2）写出该二叉树的先序遍历序列； 

（3）判断该树是否为平衡二叉树并给出理由。

（1）用 H()和 T()表达式写出如何从 L 中提取出 mango； 

（2）写出 L 的最大深度

据这两个遍历序列完成以下各题： 

（1）画出该二叉树；8 

（2）写出该二叉树的先序遍历序列和后序遍历序列； 

（3）判断该二叉树是否为完全二叉树

（含图）

则返回 ERROR。