06树

树

树——一对多的关系

常见的树形结构：书本的目录、家谱、技能书、系统文件树等等

定义 ：树是n个结点的有限集

结点个数为零的树称为空树

任意一颗非空树中： n > 0

• 有且仅有一个特定的称为根的结点
• 非根结点可分为互不相交的有限集，每个集合本身又是一颗树，这些树称为根的子树

结点分类

叶结点——有前驱结点，没有后继结点

分支结点——有前驱结点也有后继结点，分支结点也称为内部结点

树的基本概念

树的“家谱图”

森林

森林——删除根结点后不相交的树的集合

• 有序树—结点各子树从左往右有序，不能互换(左为第一个)
• 无序树—结点各子树可互换位置