itgle.com
若一棵哈夫曼（Huffman）树共有9个顶点,则其叶子结点的个数为（ ）。A.4 B.5 C.6 D.7
题目
B.5
C.6
D.7
相似考题
更多“若一棵哈夫曼（Huffman）树共有9个顶点,则其叶子结点的个数为（ ）。”相关问题
-
第1题：
若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。
A．999
B．1000
C．1001
D．1002
正确答案：C
解析：设哈夫曼树中共有N个结点，由于哈夫曼树中没有度为1的结点。根据二叉树的性质，度为2的结点数N2与叶结点数NO具有关系NO=N2+1，又因为树的总结点数N=NO+N2，于是有N=2NO-1，即有NO=(N+1)/2，因此，具有2001个结点的哈夫曼树有1001个叶结点。 -
第2题：
若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。
A．4
B．5
C．6
D．7
正确答案：B
解析：哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。具体过程请读者参考本节练习10的分析。从哈夫曼树的构造过程可知，哈夫曼树是严格的二叉树(即没有度数为1的分支结点)。设哈夫曼树的0度结点(即叶子结点)个数为n0，2度结点个数为n2，则哈夫曼树的总结点数n＝n0+n2。又因为对任何一棵二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n0＝n2+1。所以n=n2+1+n2。即9=n2+1+n2，故n2＝4，n0=5。 -
第3题：
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。
A．4
B．5
C．6
D．7
正确答案：B
解析：哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。具体过程如下所述。假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1，w2，…，wn，则哈夫曼树的构造规则为:(1)w1，w2，…，wn看成是有n棵树的森林(每棵树仅有一个结点)：(2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；(3)从森林中删除选取的两棵树，并将新树加入森林；(4)重复第(2)和(3)步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。从以上构造过程可知，哈夫曼树是严格的二叉树，没有度数为1的分支结点。n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新结点，最终求得的哈夫曼树中共有2n-1个结点。 -
第4题：
设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点。A.101
B.100
C.99
D.102答案：B解析：在哈夫曼树中的结点只有两种，一种是度为零的结点，另一种是度为1的结点。 -
第5题：
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A.4m-1
B.2m
C.2m-1
D.4m答案：B解析：因哈夫曼树的结点的度，只有0和2两种情况，所以，空指针域为2m个。 -
第6题：
一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。
A2n-2
B2n-1
C2n
D2n+2
B
略 -
第7题：
一棵有n个叶子结点的哈夫曼树共有（）个结点
正确答案:2n－1 -
第8题：
由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。
正确答案:55 -
第9题：
具有m个叶子结点的哈夫曼树共有（）个结点。
正确答案:2m-1 -
第10题：
填空题一棵有16个叶结点的哈夫曼树，则该树共有（）个结点。正确答案： 31解析： 暂无解析 -
第11题：
填空题一棵有18个叶结点的哈夫曼树，则该树共有（）个非叶结点。正确答案： 17解析： 暂无解析 -
第12题：
单选题一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。A22
B21
C23
D24
正确答案： A解析： 暂无解析 -
第13题：
下列关于哈夫曼树的叙述错误的是
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
正确答案：C
解析：哈夫曼树中结点的度可以是0，1，2。 -
第14题：
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子节点的个数为(15)。
A．4
B．5
C．6
D．7
正确答案：B
解析：哈夫曼首先给出了对于给定的叶子数目及其权值构造最优二叉树的方法，根据这种方法构造出来的二叉树称为哈夫曼树。假设有n个权值，则构造出的哈夫曼树有n个叶子节点。N个权值分别设为w1，w2，…，wn，则哈夫曼树的构造规则如下。第一步：将w1，w2，…，wn看成是有n棵树的森林；第二步：在森林中选出两个根节点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根节点权值为其左右子树根节点权值之和；第三步：从森林中删除选取的两棵树，并将新树加入森林：第四步：重复第二步和第三步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。从以上构造过程可知，哈夫曼树是严格的二叉树，没有度数为1的分支节点。n个叶子的哈夫曼树要经过n-1次合并，产生n-1个新节点，最后求得的哈夫曼树中共有2n-1个节点。 -
第15题：
设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。
A．n0+1
B．2n0-1
C．2n0
D．3n0
正确答案：B
解析：设共有n个结点，则有n=n0+n1+n2(其中n1为有一个孩子的结点，n2为有两个孩子的结点)，n1=0，所以有n=n0+n2；所有结点的入度和为n-1，出度和为2n2，所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。 -
第16题：
设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有()个结点。A.13
B.12
C.26
D.25答案：D解析：哈夫曼树的特点：具有n个叶子结点的哈夫曼树共有2×n-1个结点。 -
第17题：
一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。
A22
B21
C23
D24
C
略 -
第18题：
一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。
- A、21
- B、20
- C、22
- D、19
正确答案:A -
第19题：
一棵有16个叶结点的哈夫曼树，则该树共有（）个结点。
正确答案:31 -
第20题：
一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。
- A、22
- B、21
- C、23
- D、24
正确答案:C -
第21题：
一棵有16个叶结点的哈夫曼树，则该树共有（）个非叶结点。
正确答案:15 -
第22题：
填空题具有m个叶子结点的哈夫曼树共有（）个结点。正确答案： 2m-1解析： 暂无解析 -
第23题：
单选题一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。A21
B20
C22
D19
正确答案： B解析： 暂无解析 -
第24题：
填空题一棵有n个叶子结点的哈夫曼树共有（）个结点正确答案： 2n－1解析： 暂无解析