數據結構與算法學習筆記 （9）--樹與二叉樹及相關概念

1、樹 樹狀圖是一種數據結構，它是由n（n>=1）個有限節點組成一個具備層次關係的集合。把它叫作「樹」是由於它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。node   每一個節點有零個或多個子節點；沒有父節點的節點稱爲根節點；每個非根節點有且只有一個父節點；除了根節點外，每一個子節點能夠分爲多個不相交的子樹數據結構   相關概念 度數：一個節點的子樹的個數稱爲該節點的度數，一棵樹的度數是

>>阅读原文<<