樹結構學習筆記（一）

樹的定義： 樹是n個結點的有限集。在任意一個非空的樹中：（1）有且僅有一個特定的稱爲根的結點；（2）其他結點能夠分紅m個互不相交的子集，其中每個子集又是一個樹，稱爲子樹。 結點的度： 結點擁有的子樹的個數 樹的度： 樹中各結點的度的最大值 樹的結點之間的關係： 結點的子樹的根稱爲該結點的孩子，此結點就是孩子的雙親；同一個雙親的孩子稱爲兄弟；結點的祖先是從根節點到該結點所通過的全部結點；結點的子孫是

>>阅读原文<<