數據結構與算法讀書筆記1：樹

1、樹的基本概念 樹是n（n>=0）個結點的有限集合，有且僅有一個根節點（以下圖所示的結點A）。 n>1時，樹上的其他結點能夠分紅m個互不相交的子樹，子樹自己仍是一棵樹（從這一點看樹是一種包含了遞歸概念的數據結構）。 樹：最多隻有一個根節點（如上圖所示的A結點。空樹能夠沒有），每個結點均可以有不止一個直接後繼，除根結點外的全部結點都有且只有一個直接前趨（即一個葉子結點不能有兩個根）。 結點的度：一

>>阅读原文<<