樹是什麼結構 樹的結構是怎樣的

1、樹是一種重要的非線性資料結構，直觀地看，它是資料元素（在樹中稱為結點）按分支關係組織起來的結構，很象自然界中的樹那樣。

2、定義

一棵樹（tree）是由n（n>0）個元素組成的有限集合，其中：

（1）每個元素稱為結點（node）；

（2）有一個特定的結點，稱為根結點或根（root）；

（3）除根結點外，其餘結點被分成m（m>=0）個互不相交的有限集合，而每個子集又都是一棵樹（稱為原樹的子樹）