离散数学 第四篇 图论04 根树

离散数学

定义

根：入度为0的结点
叶：出度为0的结点
内点：入度为1，出度大于0的结点
层数：从根到任一结点的通路长度
高：所有结点中最大的为根树的高

有序树

k元树

根树的遍历算法

根树转化为二元树算法

弟弟变右儿子

森林转化为二元树算法

最优树 赫弗曼算法

根树的应用