题干本题共包含 3 个小题
简答题第1题
设计一棵哈夫曼树。
正确答案
答案解析
略
简答题第2题
计算其带权路径长度WPL。
正确答案
其带权路径长度WPL值为270。
答案解析
略
简答题第3题
写出每个字符的哈夫曼编码。
正确答案
每个字符的哈夫曼编码为：A：100，B：11，C://1010，D://000，E://0010，F://10110，G://10111，H：0011，I：01。
答案解析
略
相似试题
有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？
简答题查看答案
广义表A（（a，b，c），（d，e，f））的表尾为（）。
填空题查看答案
一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。
单选题查看答案
已知某二叉树的先序遍历结果是：A，B，D，G，C，E，H，L，I，K，M，F和J，它的中序遍历结果是：G，D，B，A，L，H，E，K，I，M，C，F和J，请画出这棵二叉树，并写出该二叉树后续遍历的结果。
简答题查看答案
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
简答题查看答案
巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。
简答题查看答案