问答题
试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
问答题 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。
问答题 假设用于通讯的电文仅由8个字母A、B、C、D、E、F、G、H组成，字母在电文中出现的频率分别为：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。请为这8个字母设计哈夫曼编码。
填空题 写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}
