樹的基本概念及分類

1、樹的概念 樹（tree）是一種抽象數據類型（ADT）或是這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。他是由 n （n>=1）個有限節點組成一個具有層次關係的集合。把他叫做「樹」是因爲它看起來像一顆倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點： 每個節點有零個或多個子節點 沒有父節點的節點稱爲根節點 每一個非根節點有且只有一個父節點 除了根節點外，每個子節點可以

>>阅读原文<<