軟考必考之算法

• 樹 • 樹狀圖：是一種數據結構，它是由n（n>=1）個有限節點組成一個具有層次關係的集合。它具有以下的特點： • 每個節點（node）有零個或多個子節點； • 沒有父節點的節點稱爲根節點； • 每一個非根節點有且只有一個父節點； • 除了根節點外，每個子節點可以分爲多個不相交的子樹； • 如圖所示： • • 相關概念： • 節點的度：一個節點含有的子樹的個數稱爲該節點的度； • 樹的度：一棵樹

>>阅读原文<<