數據結構之淺談樹

樹的相關概念定義 樹的定義 它是由n（n>=1）個有限節點組成一個具有層次關係的集合。每個節點有零個或多個子節點；沒有父節點的節點稱爲根節點；每一個非根節點有且只有一個父節點；除了根節點外，每個子節點可以分爲多個不相交的子樹； 樹的相關概念 節點的度：一個節點含有的子樹的個數稱爲該節點的度； 葉節點或終端節點：度爲0的節點稱爲葉節點； 非終端節點或分支節點：度不爲0的節點； 雙親節點或父節點：若一

>>阅读原文<<