跟郝斌老師複習數據結構part5--非線性結構--樹

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

>>阅读原文<<