6.树
树
树——一对多的关系
常见的树形结构：书本的目录、家谱、技能书、系统文件树等等
定义 ：树是n个结点的有限集
结点个数为零的树称为空树
任意一颗非空树中： n > 0
-
有且仅有一个特定的称为根的结点
-
非根结点可分为互不相交的有限集，每个集合本身又是一颗树，这些树称为根的子树
结点分类
叶结点——有前驱结点，没有后继结点
分支结点——有前驱结点也有后继结点，分支结点也称为内部结点
树的基本概念
树的“家谱图”
森林
森林——删除根结点后不相交的树的集合
-
有序树—结点各子树从左往右有序，不能互换(左为第一个)
-
无序树—结点各子树可互换位置