哈夫曼树是没有度数为1的分支结点的二叉树.
哈夫曼树一般情况下共有2n-1个结点
2n-1=9
n=5
选B
数据结构中的一道题若一棵哈夫曼树共有9个顶点,则其叶子结点的个数为__（7）__.（7）A.4 B.5 C.6 D.7
1个回答
相关问题
-
数据结构，霍夫曼树设有10个值，构成哈夫曼树，则该哈夫曼树共有______个结点。这道题能做吗
-
数据结构,设 T是哈夫曼树,具有5个叶子结点,树T的高度最高可以多少
-
设哈夫曼树中共有n个结点,则该哈夫曼树中有几个度数为1的结点
-
由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
-
有一份电文共使用5个字符a,b,c,d,e,f,他们出现频率一次为4,7,5,2,9,构造哈夫曼树
-
设有13个值,用他们组成一棵哈夫曼数,那么该哈夫曼数共有几个结点
-
以下说法错误的是( ).一般在哈夫曼树中,权值越大的叶子离根结点越近b哈夫曼树中没有度数为1的分支结点c若初始森林中共有
-
若一棵满二叉树上共有7个结点,则该二叉树的深度(高度)应为___________
-
数据结构题目问：给定N个权值,则构造的哈夫曼树中的结点总数为多少个,并附上相关的知识点,
-
数据结构问题：一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?