【（高職專科組）第十一屆藍橋杯省模擬賽答案】一棵10層的二叉樹，最多包含多少個結點？

題目：一棵10層的二叉樹，最多包含多少個結點？

一棵10層的二叉樹，最多包含多少個結點？
　　注意當一棵二叉樹只有一個結點時爲一層。

答案提交
　　這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果爲一個整數，在提交答案時只填寫這個整數，填寫多餘的內容將無法得分。

要點

隨便畫圖就能總結出，第n層，最多有2的（n-1）次方個結點

答案

1023

手寫

代碼

public class 二叉樹最多幾個結點 {
    public static void main(String[] args) {
        int sum = 1;
        int num = 1;
        for (int i = 1; i <= 9; i++) {
            num = num * 2;
            sum += num;
        }
        System.out.println(sum);
    }
}