题目内容

在有n个叶结点的哈夫曼树中，非叶结点的总数为（）。

A. n-1
B. n
C. 2n-1
D. 2n

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵哈夫曼树共有29个结点，对它进行哈夫曼编码，能够得到（）种不同的编码。

A. 14
B. 13
C. 16
D. 15

具有10个叶结点的哈夫曼树，最大高度为（）。

A. 5
B. 10
C. 9
D. 6

树的先根遍历序列等同于与该树对应的二叉树的（）。

A. 先根遍历序列
B. 中根遍历序列
C. 后根遍历序列
D. 层次遍历序列

把一棵有序树转换为二叉树后，这棵二叉树的形态是（）。

A. 唯一的
B. 有多种
C. 有多种，但根结点都没有左孩子
D. 有多种，但根结点都没有右孩子