早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在有n个叶子结点的哈夫曼树中,其结点总数为A.不确定B.2nC.2n＋1D.2n－1
题目
在有n个叶子结点的哈夫曼树中，其结点总数为
A．不确定
B．2n
C．2n+1
D．2n-1
参考答案
正确答案：D
解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
看了在有n个叶子结点的哈夫曼树中,...的网友还看了以下：
一颗满k叉树共有n层,树根0层,n层上有多少个节点一颗满2叉树n层有2048个节点,n是多少 数学 2020-05-22 …
1、在结点个数为n(n>1)的各棵树中,（1）高度最小的树的高度是多少?它有多少个叶结点?多少个分 数学 2020-05-22 …
设平衡二叉排序树(AVL树)的节点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C.O 计算机类考试 2020-05-23 …
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为A.O(1)B.O(log2n)C. 计算机类考试 2020-05-24 …
单射和满射合成后是恒等映射的有哪些，哪个选项正确设N={0,1,2,…},f:N→N,g:N→N, 其他 2020-06-12 …
某班同学分成若干小组去值树，若每组植树n棵，且n为质数，则剩下树苗20棵；若每组植树9棵，则还缺少 其他 2020-06-14 …
1800题中的疑问,第六章树15.若度为m的哈夫曼树中,其中叶结点个数为n,则非叶结点个数为（C） 语文 2020-07-15 …
有关树的问题,只是想确认一下,在结点个数为n(n>1)的各棵树中,高度最小的树的高度是多少?它有多少 其他 2020-12-19 …
完全二叉树节点数问题假如,我现在知道有N个叶子结点,这N个叶子结点两两组合以值较小的那个结点的值做根 数学 2021-01-02 …
三角形的内角从N(N>3)边形的一个顶点引对角线,把N边形分成三角形个数:A.N-1B.N-2C.N 数学 2021-02-21 …