文章链接
考点
数据结构-树和森林-赫夫曼树
面5笔5下面是有关赫夫曼（huffman）树的论述，其中正确的说法是（ ）
A.赫夫曼树一定是一棵完全二叉树
B.赫夫曼树与二叉排序树是同义词
C.在赫夫曼树中，结点的度数只可能为0、2
D.在赫夫曼树中，结点的度数可能为0、1、2
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 C
A：完全二叉树所有叶子节点都在最后两层，只允许最后一层右边有空缺
B：每次选取的两个最小元素左右位置不定，可以左大右小，不一定是二叉排序树
C：赫夫曼树每次选取两个最小节点构成一颗二叉树，没有度为1的节点
D：同上
