设哈夫曼树中共有n个结点,则该哈夫曼树中有几个度数为1的结点
1个回答
哈夫曼树没有度为1的结点
你仔细想想 如果有度为1的结点 就不可能称之为最优二叉树 也就不是哈夫曼树
画个图试试就明白了
相关问题
最新问答： 英语翻译韬树（tao shu） 深藏地下的树.谓千年老树.南朝 宋 鲍照 《登庐山望石门》诗：“埋冰或百年,韬树必千祀. Peter,do remember_____is dangerous to play with fire! 定氮仪是用来检测什么的 一个三元一次方程 用矩阵解 5x+3y+z=93x+1y+z=6z=3+y 创作米老鼠的人英语课文 相距100m的两个人,向同一方向同时出发,甲以8m/s的速度经50s追上了乙,则乙的速度为（）m/s. There are five people in my family.They are mother.(a)two si 如果两个数的积是它们的最小公倍数，这两个数一定是互质数．______． 目前人类较常利用的淡水资源有______和______． 初中阶段的学习即将结束,在三年的学习生活期间,你的父母、老师或同学肯定都得给过你帮助.请写一份感谢 My father is ___________ the train. [ 优秀率,发芽率,出勤率,出油率,.均不可能大于一.是对还是错的? 甲数比乙数多3/8,乙数比甲数少多少? 若椭圆x方比a方 y方比b方=1(a>b>0)的内接矩形的最大面积的取值范围是 最后,把它们放入一个碗里,并且将其搅拌好用英语怎么说? 长时间站，可用什么表示 表示站的词语 春课后题答案急 甲在加工一批零件，第一天加工了这堆零件的一半又10个，第二天又加工了剩下的一半又10个，还剩下25个没有加工.问：这批零 水调歌头道尽千载离人心愿的句子 某校九年级数学兴趣小组分A、B两队从学校出发到西湖活动，A队步行先出发，半小时后，B队骑自行车出发，结果两队同时到达目的
