以数据集{4,5,6,7,10,12,18 }为结点权值,构造Huffman树,其带权路径长度是( )。
A. 165
B. 164
C. 178
D. 179
查看答案
假设用于通信的电文仅有八个字母(a、b、c、d、e、f、g、h)组成,字母在电文中出现的频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10。则字母c的编码长度为( )。
A. 4
B. 5
C. 6
D. 7
二叉树的先根遍历序列中,任意一个节点均处在其孩子节点的前面。
A. 对
B. 错
二叉树通常有顺序存储结构和链式存储结构。
A. 对
B. 错
某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无右孩子。
A. 对
B. 错