二叉樹性質

1.  i=1  ,n= 1=2^0 ,   i=2 n=2^(2-1) =2  ,   假設 i=k  n(k)= 2^(k-1)成立 i =k+1 ,則至多則每一個節點都有兩個子節點比k層多一倍 所以i=k+1, n=2*n(k) =2*2^(k-1)=2^(k)=2^(k+1-1) 等式成立。 第i 層至少 有1 個結點。 2.性質二： 把性質一每一層相加起來。 S(k)=2^k -1 ,深

>>阅读原文<<