在下述结论中,正确的是:①只有一个结点的二叉树的度为0;②二叉树的度为2;③叉树的左右子树可任意交换;④度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A. ①④
B. ②④
C. ①②③
D. ②③④
查看答案
以数据集{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. 错