请教离散数学的二叉树和最优二叉树怎样定义

首先是二叉树是怎样定义，
还有哈夫曼求最优二叉树具体怎样求
最好有例子

maoxuchen000 · 2018-4-30 02:34:14

若根树的每个分至点至多有2个儿子，则称为二叉树。
在所有入度为0的顶点（不一定是树叶）中选出两个权小的顶点，添加一个分支点，它以这2个顶点为儿子，其权等于这2个儿子的权之和。重复上述操作，直到只有1个入度为0的顶点为止。
树是节点带权，之后乘上层数。一般的图权直接写在边上，是边带权。

热心网友 · 2018-4-30 02:34:15

若根树的每个分至点至多有2个儿子，则称为二叉树。
在所有入度为0的顶点（不一定是树叶）中选出两个权小的顶点，添加一个分支点，它以这2个顶点为儿子，其权等于这2个儿子的权之和。重复上述操作，直到只有1个入度为0的顶点为止。
树是节点带权，之后乘上层数。一般的图权直接写在边上，是边带权。

tbyang2011 · 2018-4-30 02:34:16

关注。。。。。。

3 个回复