今天开始学Java 对于树的认识

树（Tree）是n个结点的有限级，在任意一棵非空树中：（1）有且只有一个特定的称为（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2......Tm，其中每个集合本身也是一棵树，并且称为子树。例子中是有10个结点的树，结点1是跟，其余结点分为3个互不相交的子集。

度：结点拥有子树数。例子中，结点1的度为3，结点4的度为1。

度为0的结点称为叶子或者终端结点。图中5/6/7/3/9/10都是叶子结点。度不为0的结点称为非终端结点或分支节点。

树的度是树内各结点的度的最大值，图中树的度为3。

孩子：结点的子树的根称为该结点的孩子。相应的，该结点称为孩子的双亲。

兄弟：同一个双亲的孩子称为兄弟。

祖先：从根到该结点所经分支上的所有点。例如，10的祖先为1/4/8.

子孙：以某结点为根的子树中的任意节点都称为该结点的子孙。如2的子孙为5/6/7

结点的层次从根开始定义起，根为第一层，根的孩子为第二层。若某结点在第L层，则其子树的根就在第L+1层。

深度：树中结点的最大层次，图中树的深度为4.

如果将树中结点的各子树看成从左到右是有次序的（即不能互换），则称改树为有序树，否则称为无序树。

森林是m>=0棵互不相交的树的集合。对于树中每个结点而言，其子树的集合就为森林。