题答科教解疑网 _ www.97td.cn
首页 校园生活 人文学科 理工学科 外语学习 学习帮助 招生考试 资格考试 考研相关 公务员 留学 建筑学 心理学 农业科学 物理学 职业培训 自考 高考 其它学科
栏目导航
首页 > 理工学科 > 正文

度为k的树至少有多少个结点,高度为h

作者:用户发布来源:题答科教解疑网发布时间:2018-12-6


度为k的树至少有多少个结点了歌,高度为h?灰常感谢!

哈夫曼树度只能为0或2,不存在度为1。
至少:考虑每层2个结点(除了根结点),则至少为2h-1个
至多:考虑满二叉树,则至多为 (2^n) -1
应该是这样吧,如有错误,欢迎指正!,!


更多话题
上一篇:时针和分针重合?几时整。 下一篇:请问这两个方子各自的功能与区别
[题答科教解疑网 _ www.97td.cn] 本站信息来自网友发布,本站无法保证其内容真实性,请用户一定仔细辨别。联系QQ:885 971 98