樹是一種數(shù)據(jù)結(jié)構(gòu)，它是由n(n≥0)個節(jié)點組成一個具有層次關系的集合。之所以把它叫做“樹”是因為它看起來像一棵倒掛的樹，也就是說樹根朝上，而葉朝下。

如圖，它具有以下的特點：

每個節(jié)點有零個或多個子節(jié)點；沒有父節(jié)點的節(jié)點稱為根節(jié)點；

每一個非根節(jié)點有且只有一個父節(jié)點；

除了根節(jié)點外，每個子節(jié)點可以分為多個不相交的子樹。