数据结构——树形结构概念

        线性数据结构中每个元素只有一个前驱元素和一个后继元素，即前驱元素和后继元素之间的关系是一对一的，但是树形结构中每个元素只有一个前驱元素，但是可能有多个后继元素，即前驱元素与后继元素之间的关系是一对多的。树形结构主要应用于文件系统、目录组织等大量数据处理中。如：

     基本概念：

• 树的结点：包含一个数据元素和若干指向子树分支的信息
• 结点的度：一个结点拥有子树的个数
• 叶子结点：没有子树的结点
• 孩子结点：一个结点子树的根结点
• 父结点：有孩子的结点称为孩子结点的父结点
• 子孙结点：一个根结点的子树中任意结点
• 祖先结点：从根结点到达任一结点所经过的结点都称为该结点的祖先结点
• 兄弟结点：一个父结点的所有孩子结点之间互称兄弟结点
  
• 树的度：所有结点的度的最大值
• 树的层次：如果某一结点位于第L层，那么它的孩子结点位于第L+1层
• 树的高度：树的层次的最大值
• 森林：m棵互不相交的树组成一个森林。如果把一棵树的根结点删掉，那么它就变成了一个森林