- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()
首先说明一点,我们平时一般所说的哈夫曼树是指最优二叉树,也叫做严格二叉树（注意不是完全二叉树）,但是哈夫曼树完全不局限于二叉树,也存在于多叉树中,即度为m的哈夫曼树,也叫最优m叉树,严格m叉树（注意不是完全m叉树）.这题表示哈夫曼树的节点 的度要么是0要么是m设度不为0（即非叶结点）的个数为X则总的结点数为：X+n除根结点外，其余的每一个结点都有一个分支连向一个结点，对于度
2016-09-02 10:03:26
19344
13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人