問題:給出一個完全二叉樹,求其結點個數
思路:第一種方式時直接使用遞歸法,將其左子樹個數加上右子樹個數再加上根結點
第二種方式二分法,因爲完全二叉樹除了最後一層外,其它都滿足有2^i個結點,而最後一層的結點編號依次爲0-2^i-1,根據二分法判斷結點編號是否存在。
具體代碼參考
https://github.com/wuli2496/OJ/tree/master/LeetCode/Count%20Complete%20Tree%20Nodes
問題:給出一個完全二叉樹,求其結點個數
思路:第一種方式時直接使用遞歸法,將其左子樹個數加上右子樹個數再加上根結點
第二種方式二分法,因爲完全二叉樹除了最後一層外,其它都滿足有2^i個結點,而最後一層的結點編號依次爲0-2^i-1,根據二分法判斷結點編號是否存在。
具體代碼參考
https://github.com/wuli2496/OJ/tree/master/LeetCode/Count%20Complete%20Tree%20Nodes