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

题目

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

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

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

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

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

解答

正确答案是 C

A：完全二叉树所有叶子节点都在最后两层，只允许最后一层右边有空缺
B：每次选取的两个最小元素左右位置不定，可以左大右小，不一定是二叉排序树
C：赫夫曼树每次选取两个最小节点构成一颗二叉树，没有度为1的节点
D：同上

C 1条回复评论

Ciszewski

我想问一下前端面试的时候可以自选语言嘛？平常刷题都是用的java语言…

发表于 2023-08-08 21:00:00