數據結構和算法第四天~樹 ，二叉樹

  樹 樹（英文Tree）：它是一種抽象數據類型（ADT）或是實作這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。它具有以下的特點：   每個節點有零個或多個子節點   沒有父節點的節點稱爲根節點   每一個非根節點有且只有一個父節點   除了根節點外，每個子節點可以分爲多個不相交的子樹 樹的術語： 節點的度：一個節點含有的子樹的個數稱爲該節點的度 樹的度：一棵樹中，最大的節點的度

>>阅读原文<<