【數據結構】樹與二叉樹

樹 相關概念： 節點的度：一個節點含有的子樹的個數稱爲該節點的度； 如上圖：A的爲6 樹的度：一棵樹中，最大的節點的度稱爲樹的度； 如上圖：樹的度爲6 葉子節點或終端節點：度爲0的節點稱爲葉節點； 如上圖：B、C、H、I…等節點爲葉節點 雙親節點或父節點：若一個節點含有子節點，則這個節點稱爲其子節點的父節點； 如上圖：A是B的父節點 孩子節點或子節點：一個節點含有的子樹的根節點稱爲該節點的子節點；

>>阅读原文<<