關於二叉樹的度

首先說說什麼是度：通俗的講二叉樹中連接節點和節點的線就是度，有n個節點，就有n-1個度，節點數總是比度要多一個，那麼度爲0的節點一定是葉子節點，因爲該節點的下面不再有線；度爲1的節點即：該節點只有一個分支；同理度爲2的節點就是有兩個分支。在二叉樹中不可能存在度爲3或大於3的節點！ 關於度和節點之間的關係還有很多公式：度爲0的節點數爲度爲2的節點數加1，即n0=n2+1 這個公式的推理方法如下： 設

>>阅读原文<<