數據結構與算法（樹和二叉樹及python代碼實現）

樹的概念 樹是一種抽象數據類型(ADT)或是視做這種抽象數據類型的數據結構，用來模擬具備樹狀結構性質的數據集合，他是由n（n>1）個有限節點組成一個具備層次結構的集合。把它叫作樹是由於它看起來像一顆倒掛的樹，也就是說它是根朝上，而葉朝下的。它具備如下的特色：html 每一個節點有零個或多個子節點 沒有父節點的節點稱爲根節點 每個非根節點有且只有一個父節點 除了根節點外，每一個子節點能夠分爲多個不相

>>阅读原文<<