从零单刷数据结构（Java描述）（十九）——树

树（Tree）是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2…Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。

树的基本概念：
根节点：如图中的A结点。
双亲结点：如D是G、H、I结点的双亲结点。
子节点：如G、H、I结点是D结点的子结点。
路径：从根节点访问其他结点所经过的结点，如ABDH。
结点的度：一个结点有多少子结点，如D的度是3，E的度是1。
结点的权：结点被赋予的数值。
叶子结点：度为0的结点，如G、H、I。
子树：如BDGHI相对于原来的树。
层：按结点分层，A为第1层，BC为第2层，DEF为第3层，GHIJ为第4层。
树的高度：树的最大层数，本树为4。
森林：本图由DGHI、CEFJ、AB三棵树构成森林。

线性结构与树结构的区别：