數據結構基礎：樹結構的學習筆記

1、樹的定義 樹是n(n>=0)個節點的有限集合。當n=0時稱爲空樹，當n>0 爲非空樹，任何非空樹中，有且僅有一個根節點；其餘節點可分爲m(m>=0)個互不相交的有限集合T1、T2 等，其中每一個集合都可以稱爲一棵樹，稱爲根節點的子樹。 2、樹的基本概念          雙親孩子、兄弟：節點的字數的根稱爲該節點的孩子，該節點稱爲其子節點的雙親。具有相同雙親的節點互爲兄弟節點。如圖：A是根節點，

>>阅读原文<<