填空题
具有m个叶子结点的哈夫曼树共有（）个结点。
发布日期：2021-03-18
试题解析
叶子结点
叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指出度为0的结点，又称为终端结点。
- 中文名
- 叶子结点
- 类别
- 离散数学
- 外文名
- leaf node
- 性质
- 离散数学术语
哈夫曼树
给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
- 中文名
- 哈夫曼树
- 别名
- 最优树
- 带权路径长度
- WPL
- 外文名
- Huffman Tree
- 路径长度
- 根结点到第L层结点路径长度为L-1
- 应用
- 哈夫曼编码
结点
结点是空间格子中的点，它们代表晶体构造中的相当点。在实际的晶体构造中，结点可以为相同的离子、原子或分子所占据，但结点本身不代表任何质点，它们为只具几何意义的几何点。
- 中文名
- 结点
- 注音
- ㄐㄧㄝ ˊ ㄉㄧㄢˇ
- 属性
- 几何点
- 学科
- 物理
- 拼音
- jié diǎn
- 释义
- 直线或曲线的终点或交点
- 应用
- 电路名词
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
热门试题热门资讯 相关试题
下列人员安全出口可设置l个的有（）。
文艺复兴首先开始于（）。
可燃物质有固体燃料、液体燃料、气体燃料三种。
列车主管减压后，左侧尾部检车员确认无线风压监测仪减压量达到（）kPa（列车主管压力由600kPa转500kPa时，减压140kPa）后，确认最后一辆车发生制动作用。
请概述阿Q的精神胜利法及其表现。
患者女，30岁，数年来吞咽不适，有时可闻及“咕咕”声，并有吞咽困难，时常呃逆，口臭，行X线钡餐检查，结果如下图所示，应诊断为（）
结婚时，不乘车，不坐轿，手撑一把伞，由亲友送到新郎家的民族是（ ）。
法系
A与B注册会计师于2013年2月8日进驻甲公司审计其2012年度财务报表。3月10日注册会计师与甲公司进行沟通，3月15日甲公司正式签署2012年度财务报表，3月20日对外公布其财务报表，通常情况下审计报告日是（）。
推动了个人住房需求增加的政府政策变化包括（）。
暂无相关推荐~