在有N个叶子节点的哈夫曼树中,其节点总数为（）?A、不确定B、2N-1C、2N+1D、2N

题目详情

在有N个叶子节点的哈夫曼树中,其节点总数为（）?
A、不确定
B、2N-1
C、2N+1
D、2N

▼优质解答

答案和解析

如果这道题目里面的哈夫曼树是指二叉的话,那么答案是B,如果不确定是几叉的话,那么是A.
无论哈夫曼树是几叉,其特点是一致的（假设为m叉）,即树中只存在度为0的结点（即叶结点）和度为m的结点.不妨设度为0的结点个数为x,度为m的结点个数为y,则存在一个等式x+y=my+1,即x=(m-1)y+1,x+y是树的总结点个数.
就这道题来说,假设哈夫曼树是二叉的话,则度为0的结点个数为N,度为2的结点个数为N-1,则结点总数为2N-1.

看了在有N个叶子节点的哈夫曼树中...的网友还看了以下：

a,b为相反数.n是自然数,则下面的说法正确是a,b不等于0 Aa的2n次方和b的2n次方为相反数　2020-05-16 …

番茄是二倍体植株（染色体2N=24），其正常叶对马铃薯叶为显性．有一种番茄，其第6号染色体有三条（　2020-06-16 …

代数式的实际意义1.所有的偶数都可以表示成2n（n为整数）,则（2n-1)(2n+1)表示：2.a 　2020-07-31 …

整式mx+2n的值随x的取值不同而不同,下表是当x取不同值时对应的整式的值,则关于x的方程-mx- 　2020-08-02 …

（2009•江门一模）双子叶植物大麻（2N=20）为雌雄异株，性别决定为XY型，若将其花药离体培养，　2020-11-02 …

（2012•临沂一模）双子叶植物大庥（2N=20）为雌雄异株，性别决定为XY型，其叶肉细胞中的部分基　2020-11-02 …

双子叶植物大麻（2N=20）为雌雄异株，性别决定方式为XY型．若将其花药离体培养，将幼苗用秋水仙素处　2020-11-03 …

若ab（a≠b,b≠0）是互为相反数,n是自然数,则下面说法正确的是aa^2n和b^2n互为相反数b 　2020-12-01 …

1.M={x|x=2n+1,n∈Z},N={y=4n±1,n∈Z}求证M=N怎么证M包含于N关于N包　2020-12-02 …

有n（n>0）个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n 　2021-01-02 …