11问答网
所有问题
具有m个叶子结点的哈夫曼树共有多少个结点
如题所述
举报该问题
推荐答案 2016-01-11
叶子节点:度为0的节点
哈夫曼树
没有度为1的节点
二叉树
的性质:度为0的结点个数比度为2的多一个
所以度为2的节点个数为m-1
节点的总数=m+m-1=2m-1
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/F4vvvFM78PvvS2qS7vq.html
其他回答
第1个回答 2014-06-19
因为哈弗曼树的叶子节点必有一个兄弟结点,而且还要加上一个根结点,所以为2m+1
相似回答
大家正在搜
相关问题
具有m个叶结点的哈夫曼树共有多少个结点
具有m个叶结点的哈夫曼树共有多少个结点?
n个叶子结点的哈夫曼树共有几个结点
数据结构,设哈夫曼树有199个结点,则该哈夫曼树有多少个叶子...
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则...
有M个结点的霍夫曼树分支节点总数是多少
设哈夫曼树中共有99个结点,那么他有多少个叶子结点,为什么
一个哈夫曼树有19个节点,其叶子节点有多少?