樹和二叉樹

樹和二叉樹 節點的度：子節點的個數 樹的度：所有節點的度的最大度 葉子結點：度爲0的節點 分支節點：度不爲0的節點 內部節點：除去葉子節點和根節點（分支節點減去根節點） 樹的節點個數=所有節點的度之和+1 樹的節點個數=3+3+2+1=9 度爲0的節點個數=9-2-1=6 樹與二叉樹的轉換 方法一： 樹是任意節點的子節點作爲二叉樹的左節點，兄弟節點作爲樹的右節點 方法二： 刪除所有節點的非左節點的

>>阅读原文<<