不可一日無煙卷

    首先，在win下，進入命令行，輸入tree，它會以樹的形式返回當前文件夾下的所有子文件夾及文件。



    如上圖，就是一個樹。

    就像一棵被顛倒過來的蘋果樹，每一個元素稱之為節點，如圖，A就是這棵樹的老大了，稱為根（root），如果某個節點有元素的話，這個節點相對于它的子節點為根，這棵樹相對于A來說，是它的子樹，例如，樹D是A的子樹。

    對于沒有子節點的節點，稱之為葉節點。

    這些樹的根都被來自跟的每一條有向的邊所連接。例如樹E被來自根A的有向邊T_AE所連接。樹J被來自根E的有向邊T_EJ所連接。

    那么從一個節點到另外一個節點的所有節點序列稱為路徑，路徑上邊的條數就是這條路徑的長了。可以看出，路徑的長為所經過節點的個數減一。例如，路徑EQ，它的長就是2。

    深度就是根節點與這個節點的路徑的長，比如，節點P和Q的深度就是3，節點K的深度就是2。

樹的表示
    可以用鏈表來表示一棵樹。如圖：


    如圖，A是鏈表的第一個元素，G是最后的一個元素，如果元素有子節點，那么這個元素就是這棵樹的鏈表。

    如箭頭所指，ABCDEFG是一個鏈表，而節點DEFG是有子節點的樹，所以DEFG元素存儲的是另一個鏈表，比如E存儲的是EIJ鏈表，以此類推，J存儲的是JPQ鏈表，所以，一棵數不管有多大多深，都可以用一個鏈表表示，只不過這個鏈表包含了其他鏈表。