设哈夫曼树中有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 。
登录后提交答案
暂无评论,来抢沙发