Leetcode:222.完全二叉樹的節點個數

給出一個完全二叉樹，求出該樹的節點個數。 說明： 完全二叉樹的定義如下：在完全二叉樹中，除了最底層節點可能沒填滿外，其餘每層節點數都達到最大值，並且最下面一層的節點都集中在該層最左邊的若干位置。若最底層爲第 h 層，則該層包含 1~ 2h 個節點。 示例: 輸入: 1 / \ 2 3 / \ / 4 5 6 輸出: 6 解題思路： 二分法。j假設整個樹的高度爲h，根

>>阅读原文<<