题目
一颗哈夫曼树共11个结点则叶子结点多少?
提问时间：2021-03-24
答案
叶子结点为6个
因为Huffman树中没有度为1的结点,于是n0 + n2 = 11
根据二叉树的性质n0 = n2 + 1,代入上式得到：2n0 - 1 = 11
因此n0 = 6
因为Huffman树中没有度为1的结点,于是n0 + n2 = 11
根据二叉树的性质n0 = n2 + 1,代入上式得到：2n0 - 1 = 11
因此n0 = 6
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1they are students of(grade7 Grade7
- 2两个码头相距56千米,甲乙两船同时从两个码头向同一方向开出,甲船在前每小时行26千米,乙船在后每小时行33千米,几小时后乙船追上甲船
- 3有两个自然数相除，商是17，余数是13，已知被除数、除数、商与余数之和等于2113，则被除数是_．
- 4“客观角度”什么意思,
- 5Hurry up .Here comes the bus .为什么here提前为什么不是the bus comes
- 64支钢笔的价格和10支圆珠笔的价格相等,一支圆珠笔比一支钢笔便宜3元钱,两种笔的单价各是多少元
- 7RT.两个电阻值相等的电阻,每个电阻的电阻值为r现将一个阻值增大另一个减小则并联后的总电阻将小于r为什么
- 8CH3COOH水解OH根离子浓度等于多少
- 9邹忌合诸葛亮他们劝谏的共同目的是什么?他们劝谏的艺术有什么不同
- 10苯甲酸的重结晶为什么要在全溶时加入少量的蒸馏水
热门考点