數據結構-樹與二叉樹-概念及性質

樹的預備知識 一棵樹是 N 個節點的有限集，N等於0時，稱爲空樹。非空樹時且僅有一個節點作根，其餘節點本身又時一棵樹，稱爲根節點的子樹。 除根節點以外每個節點都有一個父親，沒有兒子的節點稱爲樹葉，具有相同父親的節點爲兄弟。 樹中一個節點的子節點的個數成爲該節點的度，度大於0的節點成爲分支節點，度等於0的系欸但成爲葉子節點，樹中最大度數稱爲樹的度。 節點 n1 到 nk 的路徑爲 n1,n2,n3,

>>阅读原文<<