樹的基本概念

樹 1.節點的度：一個節點含有的子樹的個數稱爲該節點的度。 2. 樹的度：一棵樹中，最大的節點的度爲樹的度。 3. 葉子節點/終端節點：度爲0的節點稱爲葉子節點。 4. 雙親節點/父節點：若一個節點含有子節點，則這個節點稱爲其子節點的父節點。 5. 孩子節點/子節點：一個節點含有的子樹的根節點稱爲該節點的子節點。 6. 根節點：沒有雙親節點的節點。 7. 節點的層次：從根開始定義起，根爲第一層，跟

>>阅读原文<<