二叉樹的性質

二叉樹：每個結點的最多隻有2個孩子 總結點n，n0是度爲0的結點（葉子節點），n1是度爲1的結點，n2是度爲2的結點 如何求出： n0 = n2 + 1（葉子結點數 = 度爲2的結點數 + 1 ） B爲分支數 n=n0+n1+n2 B=n-1 B=2*n2+n1 n0 = (n - n1 + 1) / 2 如果是完全二叉樹 n1只有0或1兩種情況，所以葉子結點與總結點的關係爲： n0 = (n +

>>阅读原文<<