下列选项给出的是从根分别到达两个叶结点路径上的权值序列,能属于同一棵哈夫曼树的是( )。
A. 24, 10, 5 和 24, 10, 7
B. 24, 10, 5 和 24, 12, 7
C. 24, 10, 10 和 24, 14, 11
D. 24, 10, 5 和 24, 14, 6
5 5 -> 10 6 8 -> 14 10 14 ->24
哈夫曼树是构造哈夫曼编码过程的图形...
用户登录可进行刷题及查看答案
哈夫曼树是构造哈夫曼编码过程的图形化展示,哈夫曼树有许多重要的性质,哈夫曼树是一棵完满二叉树,每个结点的度只能为 0 或 2。
我们先根据选项构造出对应的完满二叉树,再检查该完满二叉树是否为哈夫曼树。
为了更加贴近哈夫曼树:
选项A的根结点的左孩子10的左右孩子权值出现了两种情况,意味着这两条路径一定不会出现在同一棵哈夫曼树中。错误。
选项B的根结点24的左右孩子权值出现了两种情况,意味着这两条路径一定不会出现在同一棵哈夫曼树中。错误。
选项C虽然成功构造出了一棵完满二叉树,但这棵完满二叉树不是一棵哈夫曼树,错误原因有两点:
选项D的这棵完满二叉树是一棵哈夫曼树,可以进行如下验证。
本题选D。
登录后提交答案