哈夫曼树没有度为1的结点.且权值所在结点都是叶子.
二叉树中度为2的结点数比叶结点少1
结点数=度为2的结点数 + 叶结点数=n-1+n=2n-1
所以,答案时=2*13-1=25
设有13个值,用他们组成一棵哈夫曼数,那么该哈夫曼数共有几个结点
1个回答
相关问题
-
数据结构，霍夫曼树设有10个值，构成哈夫曼树，则该哈夫曼树共有______个结点。这道题能做吗
-
设哈夫曼树中共有n个结点,则该哈夫曼树中有几个度数为1的结点
-
以下说法错误的是( ).一般在哈夫曼树中,权值越大的叶子离根结点越近b哈夫曼树中没有度数为1的分支结点c若初始森林中共有
-
权值为（7,18,3,32,5,26）的哈夫曼数编码
-
用权值2,3,7,8,12构造一棵哈夫曼树,并求其WPL.
-
数据结构中的一道题若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__（7）__.（7）A.4 B.5 C.6 D.7
-
数据结构,设 T是哈夫曼树,具有5个叶子结点,树T的高度最高可以多少
-
数据结构题目问：给定N个权值,则构造的哈夫曼树中的结点总数为多少个,并附上相关的知识点,
-
以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是__
-
给定一组权值36,2,64,5,9,49,18,27,98,89构造一棵哈夫曼树