早教吧作业答案频道 -->其他-->
设有13个值,用他们组成一棵哈夫曼数,那么该哈夫曼数共有几个结点
题目详情
设有13个值,用他们组成一棵哈夫曼数,那么该哈夫曼数共有几个结点
▼优质解答
答案和解析
哈夫曼树没有度为1的结点.且权值所在结点都是叶子.
二叉树中度为2的结点数比叶结点少1
结点数=度为2的结点数 + 叶结点数=n-1+n=2n-1
所以,答案时=2*13-1=25
二叉树中度为2的结点数比叶结点少1
结点数=度为2的结点数 + 叶结点数=n-1+n=2n-1
所以,答案时=2*13-1=25
看了 设有13个值,用他们组成一棵...的网友还看了以下：
绿化队分三组植树，第一组植的棵数是其他两组植的总数的513，第二组植的棵数是其他两组总数的13，第 2020-04-07 …
三个小组共植树2400棵,甲组植树是乙组的2倍,乙组比丙组少植树200棵,甲、乙、丙组各植树多少棵 2020-06-06 …
三个小组共植树2400棵,甲组是乙组的2倍,乙组比丙组少植树200棵,求甲、乙、丙三组各植多少棵? 2020-06-06 …
一组学生栽树苗,如果每人栽6棵,还剩10棵；如果每人栽8棵,还少6棵,这组学生有多少人?共有多少棵 2020-06-25 …
绿化队分三组植树，第一组植的棵数是其他两组植的总数的513，第二组植的棵数是其他两组总数的13，第 2020-06-27 …
绿化队分三组植树，第一组植的棵数是其他两组植的总数的513，第二组植的棵数是其他两组总数的13，第 2020-07-08 …
三个小组要植树144棵一组16人二组14人三组18人如植树棵数按人数分配三个小组各应植树多少棵 2020-07-18 …
某班植树节植树，分为3个组，第一组每人植树5棵，第二组每人植树4棵，第三组每人植树3棵．已知第二组人 2020-11-24 …
在一次植树活动中两小组植树总数相同.均为100多棵已知两组人数不等.第一组有一人植了5棵树其他人植了 2020-11-24 …
刘老师和五一班去种树,同学们刚好分成三组.他们一共种312棵树,刘老师和学生种的一样多且不超过10棵 2020-12-07 …