有n个叶子结点的哈夫曼树的结点总数为______。

查看本题答案

包含此试题的试卷

4 5 6 7

不确定 2n 2n+l 2n-1

哈夫曼树一定是满二叉树，其每层结点数都达到最大值哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1 哈夫曼树中左孩子结点的权值小于父结点、右孩子结点的权值大于父结点哈夫曼树中叶子结点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近

一棵哈夫曼树是带权路径长度最短的二叉树一棵哈夫曼树中叶结点的个数比非叶结点的个数大1 一棵哈夫曼树结点的度要么是0，要么是2 哈夫曼树的根结点的权值等于各个叶子结点的权值之和

不确定 2n 2n+1 2n-1

99 100 101 102

2n 2n-1 2m+1 2n+2

4 5 6 7

不确定 2n 2n+1 2n-1

哈夫曼树一定是完全二叉树哈夫曼树一定是平衡二叉树哈夫曼树中权值最小的两个结点互为兄弟结点哈夫曼树中左孩子结点小于父结点，右孩子结点大于父结点

在哈夫曼树中，权值相同的叶子结点都在同一层上在哈夫曼树中，权值较大的叶子结点一般离根结点较远哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近在哈夫曼编码中，当两个字符出现频率相同时，其编码也相同，对于这种情况应作特殊外理