一.樹的基礎概念

樹的基礎概念 1.樹的定義 2.結點分類 3.結點間關係 4.樹的相關概念 1.樹的定義 樹(Tree)是n(n>=0)個結點的有限集。 滿足兩個條件: ①有且僅有一個根節點 ②當n>1時其餘結點可分爲m個互不相交的有限集。 如上圖就有就有相交的子樹。 2.結點分類 度(Degree):結點擁有的子樹數。 樹的度爲各節點度的最大值 。 3.結點間關係 結點子樹的根成爲該結點的孩子(Child) 如

>>阅读原文<<