设哈夫曼树中有199 个结点，则该哈夫曼树中有（ ）个叶子结点。 A、 99 B、100 C、101 D、102
参考答案：B
在哈夫曼树中只...
用户登录可进行刷题及查看答案
在哈夫曼树中只有度为0（叶子结点）和度为2 的结点。设叶子结点的个数为n0，度为2 的结点的个数为n2，由二叉树的性质n0=n2+1 ，则总结点数n=n0+n2=2*n0-1 ，得到n0=100 。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发