Question

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

首先是二叉树是怎样定义，
还有哈夫曼求最优二叉树具体怎样求
最好有例子
还有带权树是结点带权还是边带权，看见有些图的权写在边那里，有些图的权写在点
那里
我是新手

Answer 1

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

Answer 2

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

Answer 3

关注。。。。。。