已知一棵完全二叉樹，求其節點的個數

遍歷算法時間複雜度是O(N),而遍歷是低於O(N)的 我們可以利用滿二叉樹的結點個數爲 2^h-1 （h爲樹的層數）來加速這個過程。 我們用h總 紀錄變量最深到了哪一層 然後遍歷x右子樹的左邊界 我們看右子樹的左邊界有沒有到達最後一層 如果x的右子樹的左邊界已經到達最後一層 那麼x的左子樹就是滿的 ！ 且左子樹高度爲h總-1 同時，因爲左子樹是滿的，所以，其節點個數爲 2^（h總-1）-1 算上根

>>阅读原文<<