树 = =

树的定义：

树：是指任意两个节点间有且只有一条路径的无向图。或者说：只要是图如下：

此图有1-->2-->5-->3-->1这样的回路，而上面的树却没有此回路。

因为树有着“不包含回路”这个特点，所以树就被赋予了很多

树的特性：

1、一棵树中的任意两个节点有且仅有唯一的一条路径连通。

2、一棵树如果有n个结点，那么它一定恰好有n-1条边。

3、在一棵树中加一条边将构成一个回路。

树的用处：

足球世界杯的晋级图，家族的族谱图，公司的组织结构图，书的目录，我们用的操作系统Windows、Linux或者Mac中的“目录（文件夹）”都是一棵树。

假如现在正处于libexec文件夹下，需要到gdiplus文件下。必须下先“向上”回到上层文件夹core，再进入include文件夹，最后才能进入gdiplus文件夹。因为一棵树中的任意两个结点（这里就是文件夹）有且仅有唯一的一条路径连通。

树的形态：

同一棵树可以有多种形态，例如：

 为了确定一棵树的形态，在树中可以指定一个特殊的节点--------根。我们在对一棵树进行讨论的时候，将树中的每个点称为结点，有的书中也称为节点。有一个根的树叫有根树。比如上方左边这棵树的树根是1号结点，右边这棵树的树根是3号结点。

根又叫做根结点，一棵树有且只有一个根结点。根节点有时候也称为祖先。既然有祖先，理所当然就有父亲和儿子。比如上面上图右边的这棵树中3号结点是1、6和7号结点的父亲，同理，1号结点是2号结点的父亲，2号结点是1、5号结点的父亲。

父亲的结点简称为父结点，儿子结点简称为子结点。2号结点既是父结点也是子结点，它是1号结点的子结点，同时也是4号结点和5号结点的父结点。另外如果一个结点没有子结点（即没有儿子），那么这个结点称为叶结点，例如4、5、6和7号结点都是叶结点。没有父结点（即没有父亲）的结点称为根节点（祖先）。如果一个结点既不是根节点也不是叶结点，则称为内部结点。

深度：根到这个结点的层数（根为第一层）。