题目内容
(请给出正确答案)
[主观题]
字符树中每个结点对应于__________;从根到一个树叶的路径上的所有结点连接起来构成__________。
查看答案
如果结果不匹配,请 联系老师 获取答案
有一份电文中共使用5个字符:a,b,c,d,e,它们的出现频率依次为4,7,5,2,9,试画出对应的哈夫曼树(请按左子树根结点的权小于等于右子树根结点的权的次序构造),并求出每个字符的哈夫曼编码。
A、①②③
B、②③
C、②③④
D、③
数,构造三个新的单链表,使每个单链表中只包含同一类字符.要求使用原表的空间,附加头结点可以另辟空间。
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1