樹的基礎知識

對於任意節點i，i的深度爲根到該節點i的唯一路徑的長，根的深度爲0，樹的深度等於最深的樹葉的深度；

i的高度爲節點i到一片樹葉的最長路徑的長，所有樹葉的高度爲0，一棵樹的高等於根的高；

樹的深度=樹的高。

1.樹的實現

將每個節點的所有兒子都放在樹節點的鏈表中。

樹節點的申明：

class TreeNode
{
     Object element;
     TreeNode firstChild;
     TreeNOde nextSibling;
}

2.樹的遍歷
先序遍歷，對節點的處理工作是在它的諸兒子被處理之前進行的；

後序遍歷，一個節點處的工作是在它的兒子節點被計算後進行的。