计算机科学与技术
填空题具有m个叶子结点的哈夫曼树共有（）个结点。
题目
填空题
具有m个叶子结点的哈夫曼树共有（）个结点。
参考答案和解析
正确答案：
2m-1
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
具有n个叶子结点的哈夫曼数的总结点个数是()
参考答案：2n-1
第2题：
设某哈夫曼树中有199个结点，则该哈夫曼树中有()个叶子结点。
A.101
B.100
C.99
D.102
B.100
C.99
D.102
答案：B
解析：
在哈夫曼树中的结点只有两种，一种是度为零的结点，另一种是度为1的结点。
第3题：
已知哈夫曼树有100个叶子,则其结点总数是()。
参考答案：199
第4题：
一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。
A2n-2
B2n-1
C2n
D2n+2
B
略
第5题：
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。
A.4m-1
B.2m
C.2m-1
D.4m
B.2m
C.2m-1
D.4m
答案：B
解析：
因哈夫曼树的结点的度，只有0和2两种情况，所以，空指针域为2m个。
第6题：
设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。
解析：设共有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。
第7题：
有m个叶子结点的哈夫曼树所具有的结点数为()。
A.m
B.m+1
C.2m
D.2m-1
B.m+1
C.2m
D.2m-1
答案：D
解析：
哈夫曼树中仅有度为0和2的结点，由二叉树的性质可知，具有m个叶子结点的哈夫曼树具有m-1个度为2的结点，因此，具有m个叶子结点的哈夫曼树所具有的节点数为2m-1。
第8题：
设哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
A.99
B.100
C.101
D.102
参考答案：B
解释：在哈夫曼树中没有度为1的结点，只有度为0(叶子结点)和度为2的结点。设叶子结点的个数为n0，度为2的结点的个数为n2，由二叉树的性质n0=n2+1，则总结点数n=n0+n2=2*n0-1，得到n0=100。
解释：在哈夫曼树中没有度为1的结点，只有度为0(叶子结点)和度为2的结点。设叶子结点的个数为n0，度为2的结点的个数为n2，由二叉树的性质n0=n2+1，则总结点数n=n0+n2=2*n0-1，得到n0=100。
第9题：
一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。
A22
B21
C23
D24
C
略
第10题：
一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。
- A、21
- B、20
- C、22
- D、19
正确答案:A