39-二叉樹的性質總結

1. 性質1 性質1：非空二叉樹上葉子節點數等於雙分支節點數加1。   1. 假設二叉樹上葉子節點數用 n0 n 0 表示，單分支節點數用 n1 n 1 表示，雙分支節點數用 n2 n 2 表示，則總的節點數 n=n0+n1+n2 n = n 0 + n 1 + n 2   我們仔細觀察上圖就能發現，二叉樹中，葉子節點總共有4個（D，E，F，H），單分支節點數1個（G），雙分支節點數總共3個（A，

>>阅读原文<<