早教吧作业答案频道 -->数学-->
具有m个叶结点的哈夫曼树共有多少个结点?
题目详情
具有m个叶结点的哈夫曼树共有多少个结点?
▼优质解答
答案和解析
如果这道题目里面的哈夫曼树是指二叉的话,那么答案是2m-1
无论哈夫曼树是几叉,其特点是一致的（假设为m叉）,即树中只存在度为0的结点（即叶结点）和度为m的结点.不妨设度为0的结点个数为x,度为m的结点个数为y,则存在一个等式x+y=my+1,即x=(m-1)y+1,x+y是树的总结点个数.
无论哈夫曼树是几叉,其特点是一致的（假设为m叉）,即树中只存在度为0的结点（即叶结点）和度为m的结点.不妨设度为0的结点个数为x,度为m的结点个数为y,则存在一个等式x+y=my+1,即x=(m-1)y+1,x+y是树的总结点个数.
看了 具有m个叶结点的哈夫曼树共有...的网友还看了以下：
我想问一道小学四年级的应用题在一块三角形地的三条边上都种树,三个顶点的树都算上,每边100棵树,已 2020-04-27 …
层次模型的数据结构是______。A.以记录类型为节点的树B.以记录类型为节点的有向树,图中有且仅有 2020-05-24 …
一个深度为I(I≥1)的二叉树有2i－1个结点的树()。A.是完全二叉树B.不一定是满二叉树C.深度 2020-05-24 …
层次模型的数据结构是______。A.以记录类型为结点的树B.以记录类型为结点的有向树,图中有且仅有 2020-05-24 …
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。A.[n×(k－ 2020-05-26 …
一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D. 2020-05-26 …
按照二叉树的定义,具有3个结点的树有(44)种形态(不考虑数据信息的组合情况)。A.2B.3C.4D 2020-05-26 …
设T是一棵有N个顶点的树,下列说法正确的是：A、T是连通的、无环的B、T是连通的,有n-1条边C、 2020-06-18 …
公路一边共有水杉树52棵，每相邻两棵之间的距离原来都是8米，现在因树显得较密改成12米的间隔．如果 2020-06-21 …
1、站在某处,找一个比较远的树和一棵近一点的树,然后观察近处的树一会儿,再观察远处的树一会儿.这个 2020-06-21 …
相关搜索：具有m个叶结点的哈夫曼树共有多少个结点