樹的定義：n個節點組成的有限集合。n=0，空樹；n>0,1個根節點，m個互不相交的有限集，每個子集為根的子樹。

　　1、基本術語：

　　節點的度：樹中某個節點的子樹的個數。

　　樹的度：樹中各節點的度的最大值。

　　分支節點：度不為零的節點。

　　葉子節點：度為零的節點。

　　路徑：i->j；路徑長度：路徑經過節點數目減1。

　　孩子節點：某節點的後繼節點；雙親節點：該節點為其孩子節點的雙親節點（父母節點）；兄弟節點：同一雙親的孩子節點；子孫節點：某節點所有子樹中的節點；祖先節點：從樹節點到該節點的路徑上的節點。

　　節點的層次：根節點為第一層（以此類推）；樹的高度：樹中節點的最大層次。

　　有序樹：樹中節點子樹按次序從左向右安排，次序不能改變；無序樹：與之相反。

　　森林：互不相交的樹的集合。

　　2、樹的性質

　　樹的節點樹為所有節點度數加1（加根節點）。

　　度為m的樹中第i層最多有m^(i-1)個節點。

　　高度為h的m次樹至多(m^h-1)/(m-1)個節點。

　　具有n個節點的m次樹的最小高度為log_{m^{( n(m-1) + 1 )}} 向上取整。

數據結構之樹的基本概念、性質