题目内容

假设赫夫曼二叉树中只有度为0 或 2 的结点，根据使用频率为5个字符设计的赫夫曼编码，不可能的是（）

A. 000, 001 , 010, 0 11, 1
B. 0000, 000 1, 001, 0 1, 1
C. 000, 001, 01, 10, 11
D. 00, 100, 101, 110, 111

查看答案

搜索结果不匹配？点我反馈

更多问题

设有13个值，用它们组成一棵哈夫曼树，则哈夫曼树共有（）个结点

A. 13
B. 12
C. 26
D. 25

已知一算术表达式的中缀形式为A+BxC-D/E, 后缀形式为ABCx+DE/-, 其前缀形式为( ）

A. -A+BxC/DE
B. -A+BxCD/E
C. -+xABC/DE
D. -+AxBC/DE

设森林 F 对应的二叉树为B, 它有m个结点， B的根为p, p的右子树结点个数为n, 森林 F 中第一棵树的结点个数是（）。

A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定

假设哈夫曼二叉树中只有度为0或2的结点，有n个叶子的哈夫曼树的结点总数为（）

A. 不确定
B. 2n
C. 2n+1
D. 2n-1