平衡二叉樹中層數和節點數的關係

本文討論平衡二叉樹中最少節點和最多層的關係。 平衡二叉樹中任何一棵樹都是平衡的。因此，若想層數最多，就需要每棵樹都要用最少的節點。如下圖所示。  通過上圖，我們可以總結出每棵樹都是由它前邊兩棵樹加上根節點組成。因此，樹中節點數就是前邊兩棵樹的節點數再加一。 總結：平衡二叉樹的節點數就是f(n-1)+f(n-2)+1;

>>阅读原文<<