树（Java）

1树的基本概念

树是一种非线性的数据结构，他是由n（n>=0）个有限结点组成一个具有层次关系的集合。把他叫做树。树具有以下特点：
1）有一个特殊的结点，称为根节点，根节点没有前驱结点；
2）根节点除外，其余结点被分成M(M>0）个互不相交的集合T1，T2，…Tm，其中每一个集合Ti（1<=i<=m）又是一棵与树类似的子树。每个子树的根节点有且只有一个前驱，可以有0个或多个后继。
3）树是递归定义的。

2.与树相关的一些重要概念

结点的度： 一个结点含有的子树的个数称为该节点的度，如上图所示：A的度为4.
数的度： 一棵树中，最大的结点度称为树的度，如上图所示，树的度为6
**叶子结点和终端结点： ** 度为0的结点称为叶节点，如上图所示：B，G，H,I,J等结点为叶节点。
双亲结点或父节点： 若一个结点含有子节点，则这个结点称为其子节点的父节点；如上图所示：F是J的父结点。
孩子结点或子节点： 一个结点含有子树的根节点称为该节点的子节点；如上图所示，I是E的子节点。
根节点： 一个树中，没有双亲结点的结点；如上图所示：A
结点的层次： 从根开始定义起，根为第一层，根的子节点为第二层，以此类推。
树的高度或深度： 树中结点最大的层次，如上图树的高度为4

3.树的表示形式

树结构相对线性表就比较复杂了，要存储起来表示要麻烦了，实际中树有很多的表示方法。如：双亲孩子表示法，孩子表示法，孩子兄弟表示法等等。下面是孩子兄弟表示法。

public class Node {
    int val;
    Node firstChild;
    Node nextBrother;

     public Node (int val){
         this.val=val;
     }
}

4.树的应用

树的最典型的应用：文件系统管理（目录和文件）