數據結構—樹

樹 樹的定義 專業定義： 有且只有一個稱爲根的節點 有若干個互不相交的子樹，這些子樹本身也是一顆樹 通俗的定義 樹是由節點和邊組成 每個節點只有一個父節點但可以有多個子節點 但有一個節點例外，該節點沒有父節點，此節點稱爲根節點 專業術語 節點 父節點 子節點 子孫 堂兄弟 層次 從根節點到最底層節點的層數稱爲深度 根節點是第一層 葉子節點 沒有子節點的節點 非終端節點 實際非葉子節點 度 子節點的

>>阅读原文<<