试题-下面是有关赫夫曼（huffman）树的论述，其中正确的说法是（）

题目

下面是有关赫夫曼（huffman）树的论述，其中正确的说法是（）

A.赫夫曼树一定是一棵完全二叉树

B.赫夫曼树与二叉排序树是同义词

C.在赫夫曼树中，结点的度数只可能为0、2

D.在赫夫曼树中，结点的度数可能为0、1、2

解答

参考答案：C.huffman树的构造：每次从候选集中选择最小的两个元素构建新的根节点，所以只存在度为0和2的节点。

C 3条回复评论

麦兜兜麦

现在大二，希望自己能有坚定的觉悟和脚踏实地的努力

发表于 2022-03-15 23:00:00

如如

可以,从易到难,感觉基础薄弱的人也能通过这些题目提高自己

发表于 2022-02-24 21:00:00

银河绘日

有知道笔记在哪下载的吗，跪求老师笔记

发表于 2021-09-09 14:30:00