6.树

树   树——一对多的关系 常见的树形结构：书本的目录、家谱、技能书、系统文件树等等 定义 ：树是n个结点的有限集 结点个数为零的树称为空树 任意一颗非空树中： n > 0 有且仅有一个特定的称为根的结点 非根结点可分为互不相交的有限集，每个集合本身又是一颗树，这些树称为根的子树   结点分类   叶结点——有前驱结点，没有后继结点 分支结点——有前驱结点也有后继结点，分支结点也称为内部结点  

>>阅读原文<<