數據結構面試刷題

樹的計算題技巧： 1.在二叉樹的第i層至多有2^i - 1 個節點 2.深度爲k的二叉樹至多有2^k-1 個節點 3. 設度爲0,1,2節點爲n0，n1,n2，總結點是n，則n0=n2+1;（根據4.5條推出） 4.n0 + n1 + n2 = n 5.n = 分支線數 + 1 = 2*n2 + 1*n1 + 0*n0（分支數就是兩點的連線的數目，n個點兩兩連線有n-1條線） 滿二叉樹：最後一層節

>>阅读原文<<